Pandora is probably one of my favorite apps to date. You can listen to your favorite songs as Pandora learns what you like.
Price: Free App Store link Developer Link