I need to replace my IPOD. I am an Ubuntu user. Here are my desiderata:

(1) Large storage (> 50GB)

(2) I use almost exclusively mp3 files, so no need for iTunes

(3) I need a good system for song navigation, as it currently exists on IPODs and ZUNEs.

IPODs and ZUNEs are a pain to deal with, because you always need to synchronize with your computer (Windows at that!). Ideally, I'd just copy my mp3 files onto the device by file manager and be done with it, as is the case for a lot of cheap mp3 players (but they don't have a lot of storage and they don't have good song navigation). Is it true that I can get a PSP and use it as an mp3 player? Would I just have to buy a bunch of SD cards? I am not a gamer, so I know nothing about PSPs.

Thanks for your help.

Anything that runs rockbox.
But I'm not sure you'll find pocket media players with so much memory.

[edit]I stand corrected - the 80gb iPod classic apparently runs rockbox.