Lenny Henry used to stay very regularly at the hotel I used to work at, he was there so much that he used to come to staff parties (and the staff canteen was named after him). He was a nice a guy, very down to earth, loved a beer as well.
Related to that Dawn French used to stay with him, she was bloody horrible, used to look down her nose at the people who delivered her room service. Sarah Cox also stayed a few times, her room stank of weed when room service was delivered.
I used to run with (and regularly beat) Mark Lewis-Francis, I got fat and disinterested, he got an Olympic medal.
More tenuously, my uncle works for the Met Police at Buckingham Palace, he knows the Queen very well, she too apparently is lovely.