Why not to give Aspnix.com a try?
They offer nice VPS hosting solutions. I believe this company is flexible and stable enough to satisfy all your specific requirements and keep your web sites always online.

You will receive Double RAM Holiday promotion as well as Free domain for life on all annual purchases.