For the longest time I though we were the only ones with this problem. Apparently not. At least two other friends with startups who are using Google Apps for their domain are finding similar issues.
That is why I feel terrible for those 1.5 million Australian school kids who will now have to use Gmail instead of Exchange/Outlook. In some ways it’s like jumping from fire into the frying pan (being heated in that fire.)