Using Google Apps has improved interdepartmental collaboration and efficiencies, says Fuller. For example, Dominion's travel media group replaced its weekly reporting system, which consisted of a series of e-mailed Excel worksheets, with a shared Google Doc.

And, in Dominion's vehicles group, a marketing team used Google Sites to build out an intranet where they share updates and sales materials. Typically, Fuller says, this would have taken four months to complete, but instead they were able to do it in four hours.

While Fuller considers his deployment a success, there are a few things he'd do differently, he says. Here are his recommendations for others considering a Google Apps implementation.

With skeptics, be sure to inform them--with concrete examples--how they'll benefit from the new system.

When Fuller first started talking about the Gmail interface, he says he touted the "cool new features." As a result, he received pushback such as, "We already have those features; you're making me change and I don't want to." The conversations would then slip into a feature-by-feature comparison of the platforms, which missed the point, he says.