Well, with my first and last name, I'm apparently a politician in New Zealand, a British actor and several doctors. Adding my middle name pulls in several people from the Czech republic for some reason, plus the obligatory rifles and razors (my middle name is Remington). And one phone records website that actually does know everywhere I've lived, which is a little creepy. But they don't know where I live now, so that's not too bad. And apparently, several other people with the same name have lived in all the same places I have, so that's nice and confusing.
I guess having a really common name has its benefits.