I've used MP3Search.ru for over a year. Haven't had a problem with any of the files yet, and it too is pretty close to free. I've never had a problem with the billing (through PayPal) in any way, either. You don't pay by the month, but by the bandwidth (ie. pay per GB)
_________________________
Dave