I like both of the devices, since I have both. But as far as the music services, I say stick with iTunes, it's much more reliable, and you don't have to hassle with the DRM licenses. When I was using my ZM, I just ended up transferring my CDs to it, because I was so fed up with the licenses expiring or the music services being buggy (and I've tried all of them). iTunes is by far the best way to go, so, I'd say get the Nano.
Finally giving in and getting an mp3 player. I've narrowed it down to two... the ipod nano (4GB) or the Creative Labs Zen Micro (5GB).
I'd also like to know what you think about the digital music services that are out there. Should I stick with the ipod for the reliability of iTunes or are the others just as good?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic