According to the New York Times, Google has passed the necessary accounting check that is needed before an IPO.