1. Pandora

Pros: Straightforward and easy to use; saves user data to account; nice interface with prominent album art; good music selection
.
Cons: Skip limits; pop-up ads on every track; no community features.
The gist: If you only get one music streaming app for the iPhone or iPod Touch, make it Pandora--it's a great introduction for those who are anxious to hear some new tunes