Yes, but I did it via a Statutory Declaration. Same result, different method, that's all. It's not expensive - cost me £5 at the local solicitor's for them to notarise the document that I printed off myself from the internet.
As far as changing your name elsewhere, it's pretty easy but labour-intensive - you would be surprised how many places have your name!!!
Main ones to change (and how much it cost me where I can remember...)
Driving Licence £20
Land Registry (actually, still not done this one!!!)
So, it's not a simple matter!!
TBH - it's a big deal for just a little change and it is perfectly acceptable in law to call yourself anything you want to - you don't actually have a "legal name" as such. All the law requires is that you are consistent and do not use aliases as a method of deceit. If you want to call yourself Jamie, you can simply just go ahead and do it...
I guess in your case it's no big deal but I still get junk mail etc in my old name and that's really upsetting. (mind you, not quite as upsetting as getting Christmas cards from relatives my mum STILL doesn't want to tell about me!!!)