The presenter beat Megan Fox into second place in the body section of the Big Bloke Survey from More! magazine, with Angelina Jolie in third.
In the best breasts category, Brook won with 40% of the vote, with The X Factor's Holly Willoughby and Cheryl Cole in second and third position respectively.
Ex-Spice Girl Victoria Beckham was voted the celebrity with the worst body, followed by Kate Moss and Lily Allen.
Editor Lisa Smosarski said: "It's no secret that the majority of men like women with curves. The Victoria Beckham 'lollipop head' look is so over.
"It's great to see homegrown talent like Kelly and Cheryl fighting it out at the top among Hollywood's finest."