Why not give RegVPS.com hosting solutions a try?
I've been with these guys for a very long time. The tech support is awesome. Support is fast, effective.