I use an iPod Shuffle, the new ones that are just little clips, just as you describe. You can set it up in iTunes to work as just a USB mass storage device, copy your MP3s on and off it, and run an update script (that you keep on the shuffle) to update the playlist, never needing iTunes after the initial setup. Works fine…