I've had an iPod and they don't last very long, even if you take intense care of it. I've seen the iPod Touch and they look amazing, with WiFi and everything. Creative Zens are class too, and they are easy to use and cheap. They will work well with Windows XP.
So I think:
Creative Zen or iPod Touch