Cheap plans are available from kvchosting.net and planethoster.com.
Their support is really good. When you ask them to look at your problem, they are really quick. The communicate really good, because they keep you updated in every step.