Crap, ALL our customers use google apps for email (because we don't want to host email on our servers and it's free).
All our customers are small businesses (photographers, designers) and usually just make 1 to 3 mailboxes.
Any alternative out there?