IPod??! ! RUN - SAVE YOURSELF!
ITunes only does mp4s, so if you ever do want to go with another mp3 player you will have to repurchase all the songs you bought from ITunes. It's like going to the furniture store and buying a sofa for the same price you could have gotten it at any other furniture store, then later finding out that if you put it in a room that's painted any color but white the store won't let you sit on it!
I decided not to stay with IPod cuz they don't stand behind their warranty. I had spent several HOURS looking on numerous pages for the link to return an IPod under warranty, and when I finally found it, it kept "timing out" (yeah, right, blame MY computer that never times out on anything else) every time I tried to get a confirmation number, and they wouldn't let you return an IPod without a confirmation number. After 2 DAYS of trying to return the stupid thing I just gave up.
I now have a SanDisk Sansa (I think it's an E260, but I may be misremembering) and I'm much happier with it. It has an FM radio, it can record either voice or songs from the radio (which I use if I hear a great song and don't know the name - I can replay it until I get the lyrics right, type them into a lyric search engine, find the song title, then buy the whole song from rhapsody). It's awesome, and not hard to use at all. You just use the included installation disk to add it to your computer. It has plenty of memory (4 memory-thingies sorry, can't remember the name right now, I think it's gigs but am afraid I'm guessing wrong) so I have over 1,000 songs on it.
I must say, the microphone for voice recording is a little weak - I have to take it out of the neoprene case I carry it in and speak directly into the mic, or it won't catch the audio. Other than that I have no reservations about it. You couldn't use it to record minutes from a meeting at work, for instance - it doesn't have the range.