my question is....why are you still with hostgator?
also, with that small number of users, you are better off using hosted exchange from another provider (or using google apps, free for 10 users or less).
I am moving away from HG right now. My question was basically if it was just me.
I used to use GoogleApps but ran into problems with a couple of my domains. A couple of the domains that were tied to the account would stop working. So that was when I made the move. But I'm working on bringing my websites in house and working with another company on creating my own "cloud" as a back-up.