When I was a kid, I went to the zoo with my cousin once. As we were about to go out, we saw a massive crowd at the exit. We stuck around to see what it was about. A few minutes later, Michael Jackson walked in, surrounded by about ten or fifteen bodyguards, one of whom was carrying Bubbles.
I also pass by Angela Merkels flat on my way to work. Never actually saw her there (only once, from very far away) but there's always somebody taking a photo of the doorbell. For the record, her name is not there, only that of her husband. They don't share last names.
A few months ago, I was guiding a group in the museum and got kicked out of a room by the mayor of Berlin. I hope to be able to retaliate by kicking him out of his workplace in the elections next year.
Since I work in downtown Berlin, I see a lot of world leaders, politicians, journalists, etc on occasion, and plenty of heads of states have passed by me in cars, I remember the Dutch queen, the Mongolian president, a Saudi prince and others. I once saw Arnold Schwarzenegger when I ran into a premiere, I have a photo with his face somewhere in the lower left corner. I also pass by the house of a somewhat famous German actress sometimes because it's on the way to the library.
The most famous person I actually met is Steve Harris. I hung around his hotel in Paris for an hour with some friends back in 2008. When he came out, he wanted to run straight for his car but saw there were only a handful of fans so he decided to stay for a bit. He stood there, signing pictures and occasionally looking up into a camera when asked. I have a picture with Steve, and the man probably never actually saw me. I actually talked to Blaze Bayley, although with only 60 people turning out to see him that night, it could be argued that some colleagues of mine have larger audiences and are thus more famous. I also met and briefly talked to Mark Tremonti at the airport after a gig. The only time I was really starstruck was when I met the band leader of Atlantean Kodex. But I was also a bit drunk then, because I had hung out with the singer before. I also have a photo with Alan Averill and I believe I could say that I know Götz Kühnemund.
I think those are most of my celebrity stories not counting those when I barely missed somebody, and not counting people I saw doing their jobs (gigs, political rallies, etc). I'm not actually particularly interested in meeting celebrities.