Phil,
Like it or not you have a first page ranking (Gumtree).
Google has given your entry authority via Gumtree. You need to piggy back on this authority whilst it lasts, even if it means fresh ads on a regular basis.
Rule number one = get it into Google any way you can. It does not have to be your actual site.
If this means using Gumtree's authority, so be it. You'll probably find you get pretty much instant rankings doing it this way.
You are welcome to use my Dry Fusion videos from the collection above this one...
http://www.youtube.com/watch?v=0ZX-vhqFj2o although most are watermarked some may not be of much use on your site.
ps Just changing the title of the home page to "Carpet Cleaning Fleetwood" or "Carpet Cleaning Fleetwood - Dry in 30 Minutes" should help a lot.