And it gets easier and easier
Went to AnyWho, online directory. Did a reverse lookup on my phone number, and sure enough, it found me. From there I could get a map to my house, a list of all the people on my street (and their phone numbers). I could also lookup public records. Clicked on "Marriage Record", and it doesn't have mine (because I was married in MT), but it did have my friends, who was married in TX.

Amazing the info you can find on someone on the internet...