Think of using a VPS from 4goodhosting.com.
This company has provided VPS deals on Linux and Windows OSs with 100% uptime and their technicians are active for 24 hours.
I guess the OP has already found the right company for his demands.
|Find Web Hosting|
|Shared Web Hosting||UNIX & Linux Web Hosting||Windows Web Hosting||Adult Web Hosting|
|ASP ASP.NET Web Hosting||Reseller Web Hosting||VPS Web Hosting||Managed Web Hosting|
|Cloud Web Hosting||Dedicated Server||E-commerce Web Hosting||Cheap Web Hosting|
|Visit forums.thewebhostbiz.com: to discuss the web hosting business, buy and sell websites and domain names, and discuss current web hosting tools and software.|