My wife and I have met several famous people at the Delta lounges in Atlanta.
A friend of mine met Bruce Willis while waiting for a rental car shuttle at Albuquerque airport, and had a nice conversation with him. Of course, my friend is not impressed by much and stays cool in tough situations, which celebrities generally appreciate.