May I suggest another possibility
Unless you are wedded to an Apple system and having a 20 gb or more of storage, you should at least take a look at the new just released Creative Zen Micro which is a 5 gb device that handles mp3, wma and wav files. (To check it out just google on creative zen micro.)
I think it is a superior device for people that use Windows based systems. For such users, it has several advantages over the Ipod mini. The form factor is about the same as the Ipod mini but it has an extra gig of storage over the mini. It has a user removable rechargeable lithium battery so you can carry extras for long flights. (2 batteries equals about 24 hours of playtime.) It has a built in FM radio and also a microphone for doing voice recording of meetings or lectures. It can sync to MS Outlook for storing calendar and contact info. It can operate as a portable hard drive (maybe the Ipod can do this as well). You can load music on it with Windows Media Player 10 (which btw is vastly improved over previous versions). Finally, the signal to noise ratio is a little better that the Ipod which means slightly better sound quality. The cost is about $249 or less if you hunt around online.