A lot of the celebs I've met have been at book signings, conventions, stuff like that.
Met William Shatner at a book signing in New York (he was signing madly away, but stopped when I said "Thanks Mr Shatner". Must have been the Australian accent, because he looked up and said "Thank you very much").
Saw Christian Slater in Santa Monica.
Met Kylie Minogue at a book signing - small but really, really cute and nice.
Tina Arena (a singer) bought a packet of cigarettes off me when I worked at a 7-Eleven.
Got a book signed by Peter Davison (5th Doctor Who) way, way back in '83.
Met Mel Blanc after the Logies - sweet, sweet man, carried a notepad with a picture of himself and the Warner Bros. cartoon characters he'd voiced so he could give autographs.
Various stars of television shows at conventions etc - had a cup of tea with Gareth Thomas of "Blake's 7".
Met Jimmy Barnes and Ian Moss (at separate times) of legendary Australian rock band Cold Chisel.
And not last, but definitely not the least, Moses himself - Charlton Heston. He signed his autobiography, looked me straight in the eye, shook my hand and said "Thank you".
Oh, and a friend of mine allegedly had sex recently with Enrique Inglasias, according to the trashy gossip magazines. And if you're reading this, "Hi, Emma!!!"