Did Paul Hollywood turn it down? He seemed to be heavily rumoured for a long time and even implied that he'd do it at one time, but that was before his private life went tits up.
I've heard that Tim Henman has said no as well. Very shocked to hear that Peter Andre, such a rabid self publicist said no, but that could be to do with his ITV commitments. I don't think ITV allow their "stars" to do Strictly, do they? There were rumours a few years ago that either a Ant or Dec, can't remember which, was desperate to do it but because of their golden handcuffs deal with ITV it will never happen.