I found an app on the Android Market called FIT Radio. It looks pretty cool, I'm going to give it a try tonight at the gym. I'm getting a little burned out on my playlists and really don't want to shell out more money for music right now. This looks like a great alternative.
