
For a small business website I'd recommend Create.net - from £4.99 a month and the sites have loads of features. I used to use Mr Site but found that their reliability & service went rapidly downhill last year.
Create sites are very easy to set up if you're not savvy with coding language etc, and are web based so you can update the site from anywhere.
For search results, you need to ensure that you have lots of relevant keywords & phrases in your website text, this will help to drive your page up the search rankings, as will metatags on each page.
My site is in my profile (not dog related) - I've built that with Create and I rank No.1 on google for my business name, and 1st 2 pages for most of the search results I wanted my page to come up for - I'm not all that techy, and haven't paid any extra to anyone for this, it's all done using relevant keywords.
I don't know if I can mention other forums on here, but there's a small business forum I occasinally use - if you pm me I'll happily let you know the address - it's great for advice :)
Claire