I voted for yes,
Madame tussauds has a long and varied list of celebrities made into models including Jamie Oliver, Hugh Grant, Wayne Rooney and others.
I think although some may not like him Gordan Brown has been an influential figure in the uks political system and deserves to be immortalized in wax.
If it makes you feel any better in the 80S Timmy mallett was made into wax as well. :P