Where in the world?

North America.

I've been using Hetzner for my own personal email server. They have pretty good prices and good servers. The only thing is that they have a policy where port 25 and 465 are blocked until you reach certain requirments heres what their FAQ says "We want to build trust with our new customers before we unblock these mail ports. Once you have been with us for a month and paid your first invoice, you can create a limit request to unblock these ports for a valid use case. In your request, you can tell us details about your use case. We make decisions on a case-by-case basis."

The upside of this is that the IP's they give out are clean.

below is an image of their dedicated server prices for their North American Oregon location. 

I hope this helps. 

Thanks,