Check out hostforweb.com
cheap hosting deals. these guys know how to keep everything working.
I believe this company is flexible and stable enough to satisfy all your specific requirements and keep your web sites always online.
Contact them directly.