CaveCreek can definitely support your requirements, I would also say to check out my company
www.RealityCheckNetwork.com
We have data centers throughout the world and we can setup a redundant solution so that even if 1 server goes down, the site is still available via load balancing.
Please contact me on ICQ: 4930562 and I'd be glad to build a package that specifically addresses your needs.