Online giant Google Inc. has signed a definitive agreement to acquire communications security and compliance firm Postini for $625 million in cash.