I found out my own way, for anyone who has this problem,
Go to Google, Type in ipod firmware, go to the felixbruns site, and find version 3.x for whatever type of touch iPod you have.
Download it
Put it into DFU mode
When your iTunes says there is an ipod in recovery, shift click the restore button, and locate the 3.x firmware.
Let it restore.