Halle Berry is the world's most fabulous 40-something celebrity, according to a new American magazine poll.