Gnoosic - Even if you don't know what you are looking for - gnod will find it.
Momixa - Pick two songs and get the perfect mix
BandNext - Discover bands that sound similar to artists you already love with BandNext. A single click saves your results to a Youtube playlist.
Music Suggestions Ninja - Enter an artist's name & find similar, lesser known artists
Musicroamer - A visual Pandora for discovering new music
Boil the Frog - Create a seamless playlist between any two artists