Rob, the listings you are talking about are 'organic' listings, they get there because the websites content matches what the searcher is looking for (or at least what Google
thinks the searcher is looking for). Sites like Tiledoctor which probably have dozens of other sites linking to it have more 'authority' than a site Joe Bloggs might knock up, so they get placed higher.
There are ways to get your organic listing higher (this is what is meant by SEO - Search Engine Optimisation), by manipulating the text on your site to match what might be searched for, as well as getting bigger sites to link back to yours. This is a bit of a minefield though, as Google is always changing the parameters that it uses to measure a sites 'authority'
However, if you search for "Tile cleaning [some random town name]", you might find that the results change, and you get smaller companies with more 'authority' because their service is closer related to what the searcher is looking for.
Google 'paid for' searches (Adwords, or PPC - Pay Per Click) is a good alternative, as you'll always feature on Page 1, regardless of your content (provided your budget is big enough).
Setting up an Adwords campaign is not something that I can guide you through on the forum, as it would take a few hours to get a decent campaign up and running.
There are books you can buy here:
http://www.amazon.co.uk/s/ref=nb_sb_sabc?url=search-alias%3Daps&pageMinusResults=1&suo=1356782371532#/ref=nb_sb_noss_1?url=search-alias%3Daps&field-keywords=adwords&sprefix=adwor%2Caps&rh=i%3Aaps%2Ck%3AadwordsThe Brad Geddes "Advanced Google Adwords" is a good book, but it's probably worth spending a bit of time playing with setting up a campaign before you start reading, otherwise you'll be a bit baffled as to what is being talked about.
I recently re-jigged my campaign, and have cut my adwords spend from £150/month to under £40 - without losing any 'clicks'. As a guide, from 1st December til today I have had 45 Adwords clicks, at a cost of £32.69.