I don't know if using Google is supposed to be within the spirit of the game, but it's incredibly satisfying to scrape together a few clues, and then home in on the exact spot. Playing it without Google is a lot more boring in my opinion.
The biggest problem is that South Africa, Mexico, and Australia all have extremely similar looking endless expanses of nothing.