Hi,
I personally have been trying to explain the reason links do not appear on google, to a company who i linked to but they could never find their link.
The reason i think this happens is that google,
only spiders other engines which it decides are suitable, so you have to manually make them check for further results.

Example of this is, you have a link from your site to another, but your site is listed on an obsure search engine.
So if you search google like this
link:http//www.yoursite.com you will receive some results.
but if you type in
link:http//www.yoursite.com boat sales
you will recieve more results.
Adding a meta tag word included within your web site, at the end of the url address will get them to produce a better result.

All the best to all
Janet
www.boatstogo.co.uk