I've noticed a lot of stores lately with a "Try Searching For" link on the product info pages, followed by the product name broken down into search strings. This should multiple the number of pages your store has by a fairly large amount. Easy to install, it should only take a few minutes. Backup First. Screenshot included.

Files