A common misconception amongst small-business owners is that you need your own email server. For most companies I've encountered, this is just not necessary.
Before continuing, it may help if I explain some basics. There are essentially two ways to have email:
