Cilla
Popbitch led me here too! (Hello pb'ers.)
I have to say, I met Cilla once at Heathrow and she was very nice.
Was flying from MAN to LHR on BA (having been to funeral in Liverpool) and she was on board. She wasn't anywhere near 1A as I was off before her, but we parked on a remote stand and I got off onto the bus and grabbed one of the seats.
She then gets on it with her entourage and I offered her my seat (being nice like wot I am). She said (well, I imagine she said "Surprise Surprise, the unpredictable hits you between the eyes") but she actually just said "oooh no, I've been sat down for hours pet/luv/our kid (can't quite remember which Liverpudlian greeting), thank you" and then chatted about what I'd been up to and why I was travelling from Manchester. She'd been to Liverpool (obviously).
OK, so it's not the most amazing story ever and it doesn't detract from the number of times she's been called a c*nt above, but I remember her as nice.(and it's been my "celeb" story for years, so I'm not changing it!!)
(I liked the rather random Dora Bryan story above too).