So out of the four sites I review, what is the best for me to use based on their payment method options?

Well, as you might expect, each one allows you to pay slightly differently.

MP3Million  
This site takes MasterCard, Visa, Visa Electron (handy for the students among us!), Maestro, uKash, PaySafe and DaoPay. The minimum top up is €19.95.

LegalSounds 
This site accepts four methods: MasterCard, Visa, uKash and PaySafe. Their minimum top up amount is is $25.00.

MP3Panda 
This site accepts just Visa and MasterCard. The minimum top up is quite high at $29.95.

MP3va and Soundike 
Both of these sites accept MasterCard and Visa only. They did offer PayPal, but this has since been removed. I have contacted them about this and it is due to be added soon. Watch this space! The minimum top up on both sits is $14.95.