I am looking for a good SMTP relay services company or something similar...

authsmtp scammed me money
I have used dnsmadeeasy and they are crap
Also tried monthly.smtp and they are becomming sticklers--like it seems you can't use a prepaid visa with them

Anyone know of a good company that will accept prepaid visas and good at sending mail? Or, is there some other option I can take that will help me out?

Thanks!

Try SMTP2Go http://www.smtp2go.com/120.html
Im using it to marketing for www.supermarket.vn & it works good.