AllOfMP3.com is a Russian-based company which offers (legit) music to download in just about any format you want for a mere $0.01 per MB. The site has recently been updated to include an
English section. Payment options are credit/debit card (it's Russia, so think twice before sharing your CC), Paypal, WebMoney, or gift certificate.