I think that is not right direction when you consider your prospective web host as cheap hosting. I think that is wrong way.
I would recommend you to check
http://whitesystem.net/. They are one of the best providers and you can trust them. They do not provide cheap hosting services, but their services could be called as reliable ones.