You should definitely speak to us,
www.RealityCheckNetwork.nl -- we're hosting some major sites from our NL facility and I can detail our network + backup infrastructure.
I think you we would be a great fit as it sounds like you need a managed secure and stable online environment and that's what we specialize in. We host many Alexa top 1000 sites that have over 1,000,000 uniques/day.
Contact me on ICQ: 4930562