Not sure why I didn’t post this earlier but better late than never (I guess). Google now offers Google Apps for your domain. This service provides “private-labeled email, IM and calendar tools to all of your users”. With Gmail this means that you can use Google as your company’s mail server. Using the familiar Gmail web interface you’ll be able to send and receive mail from yourdomain.com rather than just Gmail.com.
Google has shown us that their free applications are really quite capable and for a small fee they are now allowing small businesses to privatise them. Tools like these are great for small business. Cheap, easy to get going, and less headaches because you don’t have to maintain a thing.