Google today acquired on-demand messaging security firm Postini for $625 million in a move the web giant hopes will encourage more organizations to deploy Google Apps.