I miss
Wunderradio
Aol radio
pocket tunes
Fstream
Alternatives:
For Wunderradio, there's RadioTime (uses the same database, although it doesn't use the second database that Wunderradio does. When Wunderradio debuts on Android, it's probably going to cost more than the $2.99 bargain RadioTime is. Also, coming from the Blackberry, I saw the the Wunderradio BB app didn't sync with my RadioTime presets. The RadioTime app does)
For Aol Radio, Cherry Rplayer (if what you're looking for is CBS Radio. As for Aol Radio stations, dunno)
For FStream, also Cherry Rplayer (in addition to CBS Radio and Shoutcast/Icecast, Cherry Rplayer allows you to enter your own streaming links in. Not sure about WMA links, though)