I just bought an iRiver H120 portable hard disk/audio player/recorder. It seems to work quite well with Linux, so far. Even at over 9MB/s, it’s taking a while to transfer my music collection.
I bought it from the terribly-named G-Wiz store in Scarborough Town Centre. I think it might’ve been a store return — there was some truly execrable music on it (Eminem and Kylie Minogue … bleah!), and the packaging was slightly open. Hmm.