Pandora is a great service. Basically, you type the name of a song or artist, and it suggests similar music that you may not have heard of based on recommendations from the Music Genome Project. It's a great way to get new ideas.
If you have a Mac, you'll want to use PandoraBoy to access it. It's a standalone interface for the website.