We set up most of our new clients with Google Apps and Google Mail.
It is an easy way to manage email, but you have to get used to the concepts first.
To assist the familiarisation process, I’ve just published a new article in the How To section that describes Google Mail setup within Google Apps.