As i know pretty good VPS hosting deals you could get from LusoVPS.com web host.
their email SPAM controls works really good according to reviews, so you will have no headaches with Spam.
They have huge selection of VPS plans. Every VPS is delivered automatically.