You should definitely check out Creative's new Zen Vision. I don't have that model (it's new), but I have the Creative Zen Micro and like it a lot.
What is the best YMU-compatible mp3 player out there?