Well, looking I'm for a new mp3 player that has a nice UI. Don't care if it's bulky or small, just a nice UI.
Here's some of my favorites:
iRiver Clix (1stGEN)
And the iPod Touch
Question about itouch : can you add a custom BG to the home "page"?