I once ran into Kevin Nealon in a Cincinatti bar. This was after SNL, before Weeds. He was just standing there, against the pillar, with a group of people around him, and being the 23 year olds we were, me and my friends figured it was a good idea to say hi. So we did: we walked up, said hi, we enjoy your work, shook his hand, and he obliged... just barely.
That's about the most personal attention I've gotten from a celebrity of any sort