Using custom search to generate context-sensitive links

I am wondering if it is possible to do this rather than display a search form:
Trigger/run a search in a side block on loading a node and get it display search results for taxonomy terms in the current node? Basically like adsense links, but I choose which sites, and no payment!

(Example: the right-hand SearchMedica block on gpnotebook.co.uk). I am using latest version of Drupal 6 to develop a new site.

Sorry if this is an inappropriate question, I have searched high & low to find this functionality.