Looking for "Cloud" Solutions

Hey all

Have a bit of a dilema, our small company’s main server will need to be “hosted” off-site due to some major renovation that will be going on soon…

basically we have a Windows network with SMB 2003 etc…
also our users are very Outlook centric and we also heavily use SQL Server
for some of our core apps, all our apps need to be up 100 percent of the time.

I’ve looked at VMware however I don’t believe it can work due to the Active Directory I could be wrong thought maybe someone can help me out here.

Should I look at a VMware type solution? or just get a dedicated Windows server with Citrix Support ?

thanks