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