I would take a quick look on how much music you have before you make a choice. I bought a 20 GB (Not U2 :() and thought I would fill it pretty quick. Right now after 1100 songs I am less then a 1/3 of the way through mine. I am starting to think I should have gone with a mini.
Also remember...