After doing tireless research on which portable media player to get I narrowed my choices down to the Cowon S9 and the Sansa Fuze. Due to issues with the Cowon S9 involving the units being bricked on Linux and OS X I decided to avoid that player.
I have to say… the Fuze is absolutely fantastic. It worked out of the box with Ubuntu 9.10 64bit and Rhythmbox. I am not sure I like MTP mode, but I am currently using it and Rhythmbox to transfer media. The nearest competitor would be the iPod Nano, but the Nano simply does not hold a candle to the Sansa Fuze. The difference for me is that the Fuze cost me less than half what the Nano costs (for the same capacity), it supports open codecs such as .flac and .ogg, and it has a MicroSD/SDHC slot so its memory can be expanded.
Now I have to transcode my music collection from .flac to .ogg.