Another thing to note about the radio apps is that the quality of the sound on them is seriously inferior to an FM station. Not to mention the fact that certain providers of bandwidth seem to struggle with actually providing the service at peak times - there are numerous issues with VF network iPhones using popular appssuch as Radio1 and Newstalk at rush hour. Also, not to mention radio cutting out all the time, as your 3G signal becomes interrupted.
In short, I would go for the nano. I have one and I use it all the time for its radio, even though I have an iPhone in the other pocket, with the radio apps, and unlimited downloads, just because the iPhone drives me absolutely bananas, it seems to have a sixth sense of when something is coming on that you really want to listen to, it drops out just in time, and if it does re-connect by itself, it'll be just at the point where the reports is saying "...and that was XYZ reporting from...".
Rant over!!:mad: