I a similar vein, I’ve been looking around for a portable storage solution and an MP3 player, and I found a great combination in the RCA Lyra and SD Cards. I got the 64Mb model Lyra, because it was very cheap, and I put a 1Gb SD card in it, which is similarly cheap. I get 200 tracks on the card, leaving 350-odd Mbs free for files.

I did have a little trouble getting it working on Linux, but once I determined that the card was being mounted as /dev/sda1 (hurray for tail -f /var/log/messages) it was pretty easy. One other wrinkle was that the card is formatted as FAT16, which has an allocation-block limit of something silly, like 512 blocks in the root of the drive. I tried to fill the card with music, and got stopped at 90-odd files, about half-full, and I couldn’t figure it out. Eventually TLUG came to my rescue, and I learned that FAT16 breaks long filenames into blocks of a set size, so the 90-something files with long names became 512 full blocks. I created a directory on the card, dumped all the songs into it, and was able to fill the card. It seems that the limit is only for the root of the device. I’d love to use a better format, but I want it to work on any system I encounter – including the MP3 player, so I’m stuck for now. There is a 4Gb limit to FAT16 too, but I don’t think that’ll be a problem in the next year or two.