Question : Moving from MS SBS 2003 to a 100% hosted solution?

I'm currently running a small office off of a Microsoft Small Business Server 2003 with Exchange.  As of late, we've run into issues where we've had a server crash and have been faced with a lot of upkeep/repair costs.  I know that there are companies out there that offer hosted Exchange services (which we may move to) but I was wondering if there is any type of solution available where someone not only hosts our Exchange but also document management?  If practical, we would like to get rid of our server in order to reduce costs and downtime.  Of course we like all of the benefits of having a small business server, but I'm not sure where to start in looking for a company that can provide a similar service.  

I currently have about 25 internal users with computers on the domain and another 40 who are primarily OWA users.

I would like to find a company that can:
1.) host Exchange for us
2.) host our documents and make them easily available to end-users

While I'm in the IT field, I'm by no means an industry expert and I'm looking for ways to reduce our fees paid to engineering companies.  We're also looking at replacing our server in the near future and if I can find a sutiable host, this may prevent us from having to purchase more hardware.  Other stuff that I'm looking at as well: if we go to a completely 100% hosted provider, we will no longer have to worry about monthly fees for e-mail spam filtering and performing daily backups.  

Does anyone have any suggestions on companies that provide a service like this?  I'm assuming that the pricing will be expensive, since the company would be providing one-stop-shopping.  Lastly, does anyone have any experience, good or bad, with trying to move to a 100% hosted solution?

Thanks,
InlandEraser

Answer : Moving from MS SBS 2003 to a 100% hosted solution?

You can always go for Microsoft Online Services, if it falls in  your Budget.
They also come along with the sharepoint services, which can help in sharing docs.

http://www.microsoft.com/online/default.mspx

Or
If you are looking for a cheaper solution...you can go Google Apps for Enterprise Services.
But they are yet to come up the Curve in supporting Enterprise.
http://www.google.com/apps/intl/en/business/index.html

- Habz