I have had no luck with Radio Bee, I have had success with xPlayer, and moodio.fm. Moodio is my app of choice since there is no actual app installed on the phone and saves space. Moodio has also been the service I have had the most success with.
Also, having OS 4.5.x is really important to having success, especially with Moodio as it uses the native Media Player to stream.
Mostly wait until your carrier makes the upgrade available. Other options may or may not work for you, and you may lose features depending on carrier (e.g. I believe I've heard that UMA isn't working in the 8320 4.5 firmwares available).
__________________ "smartphones and PC's get stolen out of rental cars all the time but no one walks off with a Class A datacenter" --rexguys