Depends on the features you want. I''m more about actual music than watching videos and such, so I went for high-capacity. Have had good luck with the 60Gig Creative Labs 'Jukebox Zen', though mine's nearly two years old, so there's no telling what the new models are like. CL's software sucks, though, but there's software made by Red Chair available online that's much more user friendly.
_________________
"Strange, inaccessible worlds exist at our very elbows"
- Howard Phillips Lovecraft