Got my 80GB from Amazon last week. Syncing was weird at first... iTunes kept "unexpectedly quitting" on me. It seemed to be hiccupping during iPhoto sync. I restored the iPod to factory original settings, and restarted iTunes. I disabled iPhoto sync. It went smoothly thereafter. I later went back and synced a few photo folders with success.
Anyway, this is a sweet piece of gear. I've still got 25GB left for more videos and tunes, I've got Seasons 3-6 of the Simpsons (ripped from DVD), plus a few movies, and over 30GB of music.
I purchased Zuma and Bejewled from iTMS. Zuma is really cool, Bejeweld is OK (the scrollwheel is hard to get used to).
All in all, I'm loving the 5.5 G iPod. My wife now has my old 40GB 4th gen in her office hooked up to the stereo, so she's happy too.