VPS accounts from
kvchosting.net and
legionbox.com are well-balanced and cheap.
Their support is really good. When you ask them to look at your problem, they are really quick. The communicate is really good, because they keep you updated in every step.