I'm holding out for the iPod video :P
I don't blame you for not wanting an iPod, it's just for me I'm on a Mac most of the time and so an ipod just makes better sense compatibility wise.
The Zen Vision sounds like your best bet and has gotten pretty good reviews post firmware update.
http://www.pcmag.com/article2/0,1759,1892275,00.asp