Good advice. I used Pandora for a while but had to let it go because of the memory leaks. I'd start out with about 17MB of available memory and then got Pandora going, and after a while my phone was rebooting itself to free-up memory.
Not good. I'm using Slacker Radio now and that seems to be a bit better for my device.