It might take a couple of minutes, but it should prompt you to update your firmware to 1.2 -- on the iPod Summary page in iTunes (which is awesome, BTW), you can click the Update Button to double check.
If all else fails, check the Apple website and see if they have an alternate source to download the iPod software.
Now I've got to go check out those 80GB models...lol...