Need SMTP server which won't ban easily for Spam

Hi guys, I am fairly new to email marketing. I have been using Sendgrid with Sendblaster Pro. I avoid Gmail/Aol/Hotmail addresses because I know they easily allow complaints with their report buttons... however, the emails say 'Sent via Sendgrid' so I imagine thats how Sendgrid have received complaints.

Basically I want a server which won't get terminated quickly. I've been sending about 200,000 emails a month at present. I have a budget of about $50 at the moment but if someone can help me I might be able to pay more since this is important for a client...I actually been paying about $120 on Sendgrid each month. This will be a ongoing and I will pay monthly.

I have been reading about VPS but sounds a bit confusing, I just want quick setup with Username, Password and server address for Sendblaster Pro

Thanks in advance