Search seems so simple on the surface, but inside it's a very complex thing (just ask Microsoft why they still haven't beaten Google at this game). Magento offeres some search options for products, but it's search is not 'awesome', but just OK.
Here are some options I've found that return a small set of products that are most accurate.
System > Config > Catalog > Catalog Search
1. Search Type = Combine (Like and Fulltext)
- This will catch plurals pretty good as well as slight spelling variants
2. Disable quicksearch for 'Descriptions'