I've got a 10GB iPod, previous gen. Probably won't buy another... Apple's product support sucks. The never admit there is anything wrong with their products and take an interminable amount of time to fix things.
There are a lot of bugs still happening with the new iPods.
Games are not a selling point to buy an MP3 player IMO.
Philips is coming out with a 15gb player about the same size an weight as the new iPod. Should be out in a few weeks and cost much less. Looks pretty slick. Called the Awe or HDD100
www.audio.philips.com
Also, for $399 you can buy a 60gb creative labs zen. Downside of the zen is that it is slight bigger and heavier, doesn't look as slick and the UI isn't as good. However it does have better battery life, better amplification, and you definitely get more storage for the money. 60GB Zen for $399 vs 30GB for $499.
Software with both the iPod and Zen suck ass. If you go iPod get Ephpod
www.ephpod.com (free and works much better than MusicMatch). If you go Zen, Notmad Explorer
http://www.redchairsoftware.com/notmad/ costs $25.
There are a few other companies out there like iriver... but if you want a HD based player it's really just Apple, Creative and soon... Philips.
Audio quality between the Zen and iPod is about the same.
It all comes down to which one you prefer... regardless of what I or anyone else says.