I own a Sansa Fuze (v.1) player, which is a great little device and really good value for money. However, I used to find the interface a bit limiting, having previously used an iPod for a few months (which I ditched for limited media support)…. Well, limitations are no more!
From Rockbox.org:
What is Rockbox? Why should I use it?
Rockbox is an open source firmware replacement for a growing number of digital audio players. It has been in development since 2001 and receives new features, tweaks and fixes every day to provide you with the best possible music listening experience. Rockbox aims to be considerably more functional and efficient than your device's stock firmware while remaining easy to use and customizable. It is a goal to not only offer a wide range of functionality, but where possible make sure that this functionality is presented in a consistent manner that is easy to learn and use. It is written by users, for users.
Another top priority of Rockbox is audio playback quality. Rockbox, for most models, includes a wider range of sound settings than that device's original firmware. A lot of work has been put into making Rockbox sound the best it can, and improvements are constantly being made. All models have access to a large number of plugins, including many games, applications, and graphical demos.
You can load different configurations quickly for different purposes (e.g. a large font for in your car, different sound settings for at home). You can even customize your While Playing Screen to display only and exactly what you want to see when your music is playing. In addition, Rockbox features a wide range of languages, and all supported models also have the ability to talk to you – menus can be voiced and filenames spelled out or spoken.
And here's a very comprehensive feature comparison table!