Amazon now has Portable Media Centers available for purchase.
Creative Labs 20 GB Zen Portable Media Center
Samsung Yepp YH-999 20 GB Portable Media Center
I've got the Creative PMC device and it's just sweet. I'll blog more about it when I can, but these devices are super cool. I still have an iPod that my wife uses, but I've switched over to this puppy.