Best you can do to start with is make sure that your site meta tags are defined properly in the html of your website.  Something like the following -

DESCRIPTION
<meta name="description" content="Your site description here.  Don't go over 150 characters."/>

KEYWORDS
<meta name="keywords" content="your, keywords, here, seperated, by, commas, don't, do, more, than 7, to, 10, keywords"/>

AUTHOR (optional)
<meta name="author" content="Your Name or Company Here">

Then submit to google using the google.co.uk/webmaster tools which verify your site for google. 

Aside from that, submit your site to as many free indexes as possible (be prepared for follow up sales calls) such as windercleanerfinder.co.uk / free index.co.uk / misterwhat.co.uk / zettai.net.  If you're prepared to pay then yell.com isn't a bad option to go for to boost visibility.