I'm surprised at how insanely easy it is to do in the UK, too. Pay like thirty pounds and you can change it to whatever you want, complete with Mr, Miss, Mrs or whatever else you might want. The only restriction is that you can't take on titles like Doctor, Lord, Lady etc... without proof that you actually have them.
