So I got my drivers licence changed from F to M. It was quite painless. I took in my change of name certificate and my letter from my doctor (to say to refer to me as male basically). And five minutes later I walked out with a new licence. Totally awesome - the girl at the counter didnt even blink a eyelid - just went about her job, fill this out, sign here, thanks have a good day.

So easy
I did my bank details as well and before I even grabbed out my Drs letter the girl said "so is it Mr now?" lol, how cool was that. Totally easy.
I was impressed. Such a pain in the neck changing everything but so far I have encounted no problems or strange looks or anything.