Bandit.fm & Take40 - $10 credit/month for 4 months For Use With Bandit.fm
Offer is available to the first 5000 users.
EDIT: it says you have to register with credit card or paypal details, but I was able to click skip through this step and the credit was still applied. I'll update if there's an issue with redeeming the credit without details entered.
EDIT2: confirmed, you don't have to enter your CC or Paypal details, though I'm certain to be buying more from these folks as Amazon.com won't sell their MP3s to us here in Australia.