Takes a long time to appear anywhere on google. Firstly put good keywords in your website. Then go to
Here you will find loads of good info about internet advertising, with lists of good keywords. You can fill out all sorts of forms on here for their free advertising. Also list yourself on google maps, you can just put an area if not an address.
Also list yourself on free directories all over the net, the more times your website is named on the web the more search engines recognise this. It takes a good while for you to feature in any search engines because of the way the internet works, but eventually you will feature!
Top Tip-Don't pay for anything, I never did with my website and am now number 2 on the google searches.