Nice to see companies doing this - lots of people see Google Apps as a real alternative to an Exchange setup, and often consider it as an option.
Exchange 2010 is actually a pretty easy sales pitch against competitors - there are plenty of real world benefits to focus on.
Of course, there are people who are very good at selling alternatives, but feature for feature, for the task it's designed to do, Exchange is unbeatable in my opinion.
I think the "hosted" aspect is a large benefit people see, and often leads to people looking at Google Apps. There are some benefits which are lost when hosting Exchange on a shared platform, but are available when you look at dedicated hosting. Our company deals with only dedicated Exchange hosting, where a company has their own infrastructure, on their own servers. This means you get every great feature Exchange offers, whilst enjoying the "outsourced, hosted" model.
Keep up the good work! :-)