Today, Macworld had a short review of 4 radio streaming apps:
http://www.macworld.com/article/139572/2009/03/radioapps.html?lsrc=rss_main
Our Radio Paradise app was among the 4 apps reviewed and received a 4.5 mouse rating!
One point of clarification - the reviewer said the app automatically changes the stream based on bandwidth, however that is not completely accurate. The app will drop down from a 128K stream to a 64K stream when it detects the connection changed from WiFi to cellular, but it will not downgrade the connection further to the 24K stream. Currently, Apple does not provide a way for 3rd-party apps to detect the cellular connection quality (or even if it is 3G vs. Edge).