I haven't heard too many things about the iriver. I'd also rather have more than 4 GB of music.
After researching it a bit, here is is my top choice so far:
http://www.amazon.com/Creative-Zen-V...&s=audio-video
Though, this
SanDisk looks pretty good too.