Are there set-up fees? If so, what are they – and are they waived for first-time subscribers?
How large is your website and what are its storage needs?
For me,
RegVPS.com has been working great for five months.
Excellent host, easy to set up fast and through help and support service.