like others and you already remarked, Rockbox seems the way to go. I am very
happy with the Sansa players especially the older Sansa e200 or the slightly
newer Sansa Fuze. They especially have a slot for micro sd cards so you can
easily extend internal memory.