Didn't work for me either, guess it only applies to USA residents.

However, I don't think it's Google's database. I think it's Yahoo's online phonebook or whatever it's called... It's quite useful actually, my boyfriend couldn't remember his grandma's phone number over in the states so he just looked it up there by searching for her last name.