Bliar's 'huge majority' stems from about 24% of the votes which could have been cast on election day. That more britons voted for 'Pop Idol' than turned out for the General Election says a lot about us.
However, he was elected to be Her Majesty's prime minister. She is head of state (no matter what Straw says) and if anyone deserves the aeroplane, she does, not His Blairness.