I see you are from Merseyside, and you will be my competition, but because I'm kind I will let you know how I plan to do things.
Im kind of in the same position as you, once I get my public liability I will be advertising in the local newspaper to start off with (little 2 liner adds don't get you work), gonna go for a largish advert around £100, I will be placing this once a month.
Then I may have leaflets printed, I will use vistaprint.co.uk for my leaflets, as they already do a good job on my business cards, which is something else you should consider, a professional business card to leave with the customer once you have done a grand job in their house
It is going to be really slow for possibly a year or so, and you will probably earn less than minimum wage in the first year, but (so I've been told) if you stick at it, and really plan things out, keep all your accounts spot on, word of mouth will spread the good quality workmanship you provide.
Also been told not to undercut yourself, you will get really really busy but not be earning any capital. Not as many people will go for higher quotes (not saying rip people off, just not undercutting), but would you rather do jobs for 4 customers at £50 each, earning you £200, or jobs for only 2 customers, at £100 each, earning you the same.
There are peobably free business courses in your area which give advice & tips from advertising to keeping your accounts, I went on one called Wirral Biz, could have got up to £500 grant which I wouldn't have had to pay back either, I'm sure it will be available to you too.
