I posted previously about how to listen to radio station streams on an Android phone. In the time between then and now, somebody has come up with a much better way to do it. TuneIn Radio is both a website for streaming and a mobile application for Android and iPhone users alike.
I have found that every local radio station that has a web stream is listed. The major overseas broadcasters like the BBC, CBC, Radio Netherlands, and so on as well as all of the non-government US owned shortwave stations are listed. As their website states:
With over 30,000 FM and AM radio stations from across the globe, TuneIn Radio makes radio local, no matter how far from home you might be.
Far easier than what I posted before. Further, this is exactly the type of service that terrestrial broadcasters needed the most; a concise consolidated listing broken down by genre and locality, to compete with Pandora, Slacker, Last.fm, et. al.
In order to download TuneIn Radio, point your mobile web browser to http://tunein.com and it will automatically direct you to the proper download source. Or one could search through the Apple store or Android Market to find the app.