Read through ericfish's Liesure.Time Story and found an interesting post concerning the Gmail Contest in which "the first person who answers them will get an invitation to test Gmail".

Ericfish wrote that he just quit at the 3rd question, which says:

According to Google, the most popular searched word in May 2002 was the name of a woman. In her first movie, she performed with an actor who was the main character of the film. In which city was this actor born?

Hey, ericfish, don't be panic! Do you know Google keeps records of all its global search statistics since the year 2001? Actually it's a fancy stuff which is known as Google Zeitgeist. Does the clue help? I dig the answer out in the following steps:

1. Google "zeitgeist" for the exact URL of Google Zeitgeist
2. Go to Archived information
3. Go to 2002 Year-End Zeitgeist
4. Go to the 2002 Year in Review Timeline [ click to enlarge]
5. Scroll right for May and click for detailed record.
6. See? Top 10 Gaining Queries of May 2002 1. natalie portman. Ummm... she's one of my favorite actresses and I was deeply impressed by her performance in Leon. Wait, is Leon exactly her debut? I have to make sure of this.
7. Click the first search result and you will be directed to http://www.natalieportman.com. Do you notice the FILMOGRAPHY out there? Here we go. Yes!!! L¨¦on (a.k.a The Professional) is her first movie.
8. I know the actor is Jean Reno now I need to figure out where he was born.
9. Just go to Internet Movie Database and search "Jean Reno". I got him here. The first line of mini biography reads:Born in Casablanca, Morocco...

So you've got the answer!!!