Недавно открыл для себя отличный поисковик музыки - mp3.myws! Сайт без рекламы, с красивым дизайном, и ищет он неплохо, всё что я вводил - он находил :)) После выдачи результатов, вы можете скачать песню или сразу послушать с сайта. Любителям музыки, советую.

+ upd: http://tavamuzika.com, ogo.fat.lv - ещё.