Supposedly, Wunderradio (which is already available for Windows Mobile, Blackberry and iPhone) will come to Android at some point (Android version currently under development, I believe). It is a universal format streaming audio player that taps the Radiotime.com station database.
I believe that the iHeartRadio app (currently available for Android) covers all stations (350-ish?) owned by Clear Channel corporation, and that CBS Radio already has an Android app (CherryRplayer, maybe Streamfurious also) available for its stations.
See http://www.iheartradio.com/cc-common/ra ... tml?tabs=2
Otherwise, the only other universal streaming player that I know of, Kinoma Play (Windows Mobile) / Kinoma 4EX (Palm), is not yet available for Android (no word if it's being developed or not at this point).