Google actually has a page explaining how to verify Googlebot:
To verify Googlebot as the caller:
Run a reverse DNS lookup on the accessing IP address from your logs, using the host command.
Verify that the domain name is in either googlebot.com or google.com
Run a forward DNS lookup on the domain name retrieved in step 1 using the host ...