I have been using TuneIn Radio with it's backgrounding API and it works great, and you can record your stream. I think Wounder Radio just submitted their iOS 4 version, so that should be out soon. It will be nice if Clear Channel would get their crap together and update their App, but I would imagine that they will take forever...