This site costs a little more for their notify service (£28), but I found this to be more than money well spent. For someone who let their other half deal with all the admin stuff like sorting out banking and tax returns etc, DeedPollOffice takes you through the name change process...