1. Download the 1.1.1 firmware from
here, and save to your desktop.
2. Once that is done, start iTunes.
3. Go to you ipod's tab on the left panel
4. Hold shift and click on the restore button.
5. This will open up a box. Select the 1.1.1 firmware from your desktop and press ok.
6. Your ipod should start restoring.