I have a Creative Zen Vision M (30gig, so it's bigger than you're looking for).
I love it, and while you do need to use their software for Windows, I think there's a way around it. I just haven't really investigated it. It also works in Linux using Gnomad ...
It's a few years old, so maybe...