Ok, so I have called the hosting company & they said that I need to upload the google dns code into the "zone" and go to google for help. I called back to ask where the "zone" is to upload the code and I was asked to put it in an email. So I asked how putting a google code would index me on bing & yahoo.
The reply I received was: For your domain to be indexed with the different search engines, you will need to index it with each search engine.
Hmm, I've not heard this before and I have always been under the impressions that if you type in the URL in the search field the site should come up!
I have checked the logs and there is no activity.