I've never actually met a wrestler, but my friend once called me to tell me he had just ran into Bill Dundee in a movie theater bathroom. Also, my dad and I walked in a gas station in Memphis nearly ten years ago and an overly excited girl at the counter told us Jerry and Brian Lawler had just left. She showed us their autographs, and since I was pretty young, I was pretty disappointed.
Edit: Oh, if we're going for even lesser names, I've delivered pizza to Doug Gilbert multiple times and Kevin White teaches special ed. at the local high school.