Mithlond
Gondor needs no King!
Don't forget he also banned anything that was fun - Christmas, singing. He was VERY Puritanical.
As for the statue of him outside Parliament - well, don't forget that Parliament is, as an institution, anti-monarchial. Indeed, the last monarch allowed to set foot inside the House of Commons was - Charles I. The Restoration wasn't just a 'back to the old days' job. England was now a 'Constitutional' Monarchy, and while this was never necessarily written down, series of acts from the 'Glorious Revolution' (when William of Orange was invited by Parliament to take the throne from James II) right up to the reign of Queen Victoria and the Bedchamber crisis (where the true power of the monarch was effectively taken away) eventually ebbed the monarch's power away.
Cromwell's place in history should be seen as something that, while failing in itself, nevertheless was the turning point in the history of England.
Another result of his rule was something he could never have forseen. Cromwell had created the new model army - one of, if not, THE first professional standing army in the world. When Charles II came to power, he put his efforts into building up the Royal Navy, in direct contrast to the army. British naval tradition was thus born (never mind Francis Drake - he was nothing but a Pirate) which enabled the British Empire to develop which changed the face of the world.
Phew!
*takes breath*