Certainly. We do it every day. Getting the hosting transferred is only slightly more difficult than getting a new domain, and your customers will not even notice the change.

We do recommend, however, that you keep your account at your previous host open until the transfer is complete to ensure that you have uninterrupted service.