"AIB - What kind of headphones do you recommend? Looks like I will need to purchase notmad too."
I have Sony noise cancelling headphones for mine (GOTTA have these if you fly a lot, I am definitely more rested on flights longer than 4 hours, someday I'll take SPL readings adn sue the airlines over the killer ambient noise levels in jets)
The headphones that come with the Zen are behind the head style and dont fit me very well. they have OK sound. I also have a pair of buds fron an old Compaq PA-1 that are fabulous for running