Politicians, including Prime Minister Gordon Brown and the Conservative leader, David Cameron, leapt all over one another in lavishing praise on Prince Harry, 23.