Let me know how it works, that is one of the players that I have been lookig at. I'm finding it hard where it states if a player is compatibe to Linux or not.
In a word: AWESOME.
The key is to immediately ditch the stock firmware and install the H120 version of
rockbox. This is easy--you go through a brief flash to install modified bootloader firmware and then just drop the rockbox program on the disk, which appears under Linux as a mountable disk drive. Boot up the player, wham, Rockbox. (if you turn on the player while it's connected via USB, you get "usb mode" in which it just acts like a USB mass storage device).
From there, just drop your songs onto the disk however you want. Here's why RockBox is better: you can browse either in filesystem mode OR you can initialize the tag cache, which will have RockBox scan your files and build up a database so that you can browse by genre, artist, album, track, date, most-listened, etc. Since RockBox is doing all the work on the player side, it's OS-independent.
It's also, typical of many open-source projects, ludicrously over-featured (there are plugins for semi-useful things like on-screen sound level meters, audio metronome, etc... but also things like a gameboy emulator and Doom. Yes, you can make your MP3 player play Doom on its little LCD screen. Why would you do this? Doesn't matter--you CAN, and that's the important part...).
Seriously, I'm very impressed with RockBox; I'd recommend it on any player it supports. I like the H120 because it supports .ogg and some other formats (if you install RockBox on some players that only have hardwired MP3 decoders, that's all you get).
Anyway, that's my endorsement. Good stuff!