Please help

Our e mails and website is hosted by a company called Amplehosting.

Using Amplehosting enables me to add / delete e mails for consultants etc. I am able to manage this myself all at a set price which is very cheap.
The problem arising is lately our e mails are going into peoples spam folders or junkmail or they are just not getting them.
Because we deal with a lot of candidates that have g mail addresses - it seems that this is our problem
We have on numerous occasions complained to ample hosting who changes our IP address etc at a cost and does whatever they have to do.
For a short period of time the problem is resolved.
I am now gatvol - can anyone recommend a good e mail hosting company ??


In addition to this our website is terrible. We need to change this to a professional site as well. We also would like to do professional newsletters.

Any recommendations ?