Not free but almost and worth every penny
www.allofmp3.com
Unless its really underground they basically have everything. Super fast servers and full albums. Great search options. 50 cts an album or so. Beats messing around with p2p with half ass quality and broken songs and shitty download speeds.