Can we use the service if we do not host our own exchange server but rather on a hosted provider (rackspace Etc)?
Yes. All you need to do is get your MX Record changed to point to us. If you host your own server, it’s easy to do. If someone else hosts your site/mail, you just log into the control panel and change the record, or have your host do it.