New music search tool Mix Turtle is a very simple and elegant way to search for hosted music tracks. It provides search-as-you-type suggestions and a playlist creation tool that lets you add any search result to your mix just by clicking the big plus button next to it.
Like other music search engines, Mix Turtle provides variations on results if there are multiple sources. You can shuffle between each of these in succession and it will automatically jump to whichever one is still online since being indexed. It's not as elegant as mix tape creator MixWit's track surfer (which blends Seeqpod and Skreemr), but you can very quickly scour results and find what you're looking for.
Unfortunately, there are no real player controls that let you tweak things like a volume level or advance to a different part of the track, but you can simply pause it or jump to another track on your list with just a single click. Your playlist also stays with you from search to search, but remains out of sight. It can be summoned with a right click on your mouse.
Mix Turtle's database houses more than 2 million tracks. I was able to find some basic tracks from big bands with ease, including live tracks and remixes. For indie stuff you might be better off perusing eMusic's catalog.