Follow the instructions given here:

and you will be back in business in no time.

remember, you will lose all the data that is on your iPod currently but that it will all be recovered when you sync after the Restore.

You do regularly backup, Sync, your iPod, he asks, knowing that the answer will be NO, but hoping that for once he would find someone with a problem and a backup