I had an idea for a products search plugin that could be integrated with your search results. I found this site that gives free code:

http://www.outsmarted.com/metasearch/index.htm

You could display the top five products or so (if any are found) right before the category and link matches. If someone searches for a term that is in any way associated with a product, you would get product matches as well...

Sean