Any paid email providers comparably to yahoo email plus

Yea i was doing some email marketing with free gmail accts.. and it seems they start bounce back my emails when I send them too fast...

I started using yahoo mail plus and they seemed to be decent.. but my proxy setup couldnt work with their smtp servers anymore so its back to gmail temporarily....

Any ideas ?? I dont mind paying.. if the service is good...

also i am doing email marketing.... so i guess i am kinda border line spam..lol