I've met a few music people like Katie Melua, and we had some boy band that I can't even remember, in the store when it opened, but the only time I've actually been affected by the whole 'omg its him' feeling was when Charlie Brooker came in to buy some DVDs and sadly I can't even remember what he bought, but I did talk to him for a couple of minutes and told him he was great and that I loved his tvgohome website, and generally acted like a hyperactive 12 year old meeting Miley Cyrus. I think I may have unnerved him slightly, yet at the same time I had a feeling he quite liked that someone had heard of him back then, especially as he'd done his best to keep his face unphotographed, hell I only recognised him by his email address, making me double take on the name.
In my defence, it's because I met someone I admired and respected, not just because they were famous, which he wasn't back then, he'd pretty much done a website and some video game writing for magazines.
Wish I'd kept his sign up form now as an autograph, he's one of the few half hours of TV worth watching any more with Screenwipe and Newswipe.