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.