Editors' note, July 8, 2015: See CNET's guide to Internet radio services for a more up-to-date evaluation of this service, along with an analysis of how it compares to competitors.
With its completely revamped interface, TuneIn Radio Pro for Android makes it easier than ever to listen to streaming radio while you're on the move. Not to be confused with an algorithm-driven service like Pandora, TuneIn lets you listen in on more than 100,000 AM/FM and Internet stations, plus 2 million on-demand programs from around the globe. It is, quite frankly, the best such streaming-radio app I've used. There is also a free (non-Pro) version of the app, but the Pro version offers DVR-like functions for $9.99.
From the Browse page, you can browse through local radio, recommended stations, different language offerings, sports stations like ESPN, podcasts, and so much more. Tap the Music button, and you'll get an exhaustive list of categories like Classical, Hip-Hop, Reggae, and Oldies. No matter which path you choose, you will be impressed by the number of different stations available through the app.
Since you probably don't want to browse through thousands of stations every time you fire up the app, the best way to use TuneIn is to add stations to your Favorites list as you go. While listening to any station, just hit the Favorite button at the top of the screen to either add the station or the current song to your list. While you can't listen to favorite songs on demand, you can pull up stations that are related to them.