The truth comes out of comparison, so I can recommend you to look through these providers:
-
Inmotionhosting.com
-
Cloudarion.com
-
Hostforweb.com
I believe these web hosts are flexible and stable enough to satisfy all your specific requirements and keep your web sites always online.