Wayne and Colleen Rooney (about 12 years ago) in Barbados. We were in a very exclusive bar which was almost empty and myself and friend had been having a giggle with the barman. Wayne and Colleen came in and we deliberately just said 'hi' and didn't make a big deal of it. I'd never disturb someone on their holidays. Barman then asked why we hadn't asked for an autograph etc and said Wayne really wouldn't mind at all.
Reluctantly went over and ended up having a lovely few minute chat with them both, got autograph which my brother ( a HUGE fan) still has. Wayne was very sunburned, bless him but they were a genuinely nice down to earth couple.
Gareth Southgate over 20 years ago when he played for Aston Villa. My boyfriend at the time was a bouncer in a bar he very occasionally went to. Seemed like a lovely genuine guy back then (always had a chat with the bouncers and sent drinks over, remembered me and commented how patient I was to be there while ex worked).
John Barrowman a few years ago after a panto. Lovely lovely guy unbelievably good looking in real life (and I don't fancy him at all). There was a very erm enthusiastic scary superfan waiting for him and he couldn't have been more patient and kind
Jack Charlton walking down a street in Birmingham at about 7am many years ago. I was massively start struck and we made eye contact but I was too shy and was on my way to work so we had a 'moment' where he gave me a smile and a wink and we both walked on.
Letitia Dean (plays Sharon in Eastenders) - got chatting in a pub after she'd been in panto. Had almost lost her voice but was very self deprecating and chatty and down to earth (we were both waiting to be served and she didn't try to push in).
Juan Pablo Angel when he played for Aston Villa in HMV in Birmingham. Google him if you don't know the name because he was so bloody good looking I nearly passed out haha. Never usually make an idiot of myself over good looking blokes (I've been out with a couple of models who were fit as anything) but he was something else 
I very briefly dated Simon Lowe (unfamous but slightly recognisable actor) as a teenager and he wasn't very nice back then but I was too young and naive to realise. My friend texted when he was on Eastenders as Derek Evans (I don't watch it) to say "oooh he hasn't aged well!"

He is better know as the "did she just shake her TicTacs at me?" advert man 