I hosted with Kvchosting.com for a year before moving to back to a dedicated server for all my sites.
They always made me aware of any works going on their clusters, i.e when they upgraded php and mysql.

Check their page in facebook: facebook.com/kvchosting