in college, i spent two days with maggie gyllenhaal, which included driving her to and from the airport, eating breakfast, lunch, and dinner with her, hanging out in a bar together, and sharing the same spoon while we split sorbet over dessert at my favorite restaurant in north carolina.
i once let susan lucci jump ahead of me in line for the bathroom in a new york hotel.
kevin spacey filmed a movie at my office and used to take his smoke breaks leaning up against my window. i also was asked to be an extra for a scene in the same movie that involved riding in a private plane with kate bosworth while drinking and playing poker, but after waiting around on set ALL day, they rescheduled the scene and i wasn't able to come back due to my work schedule.
once in new mexico, i randomly got yanked into standing behind anderson cooper right before he went live on cnn. afterwards, i had my photo taken with him and shook bill richardson's hand.
once i tried to enter a museum in edinburgh only to find the doors locked. perplexed, i turned around and realized i was standing on a red carpet about to be tackled by police. i was ushered off to the side right as prince philip approached--the museum was shut for a special event, and i was the only person in edinburgh who didn't realize it!
in london, i was walking to see a play starring matthew perry and heard a bunch of teenage girls screaming around me. i looked over and saw matthew perry walking right beside me, seemingly relieved that i was the only person not freaking out. he walked next to me the whole way, held the door open for me and entered through the front of the theatre, smiled, and walked away.
i met ralph fiennes twice on the streets of london within a 2 week period.
the lead singer of my favorite band that hardly anyone knows befriended me when i was a teenager and used to send me loads of emails and call me on the phone, culminating in finally meeting her when i was in college. her boyfriend is now a member of a pretty famous band (think letterman, leno, movie soundtracks, etc) and once when i was in new york, he saw me on the street, shouted my name, told me he remembered me from 7 or 8 months before, and offered to put my friend and i on the guest list for his show that night.
i seriously have loads more stories...i pretty much run into a celebrity every time i travel, to the point where it's a bit creepy.