Posting in the Magento forums has been disabled pending the implementation of a new and improved forum solution which should better serve the community.
For new questions please post at magento.stackexchange.com, the community-run support site for the Magento community. We will be providing updates on the new forum solution soon. For questions or concerns please email email@example.com.
I know that this thread has been already been around for some time, but since it ranks high in google search I believe that it would prove useful to more people to try the following I would like to suggest:
System > Configuration > Catalog > Catalog > Catalog Search >
Change Search type to \"Combine (Like and Fulltext)\”
This would change the search type so that not all of the product name needs to be searched for magento to spill out correct results.