Improve Magento native search

Follow the tips at http://markustenghamn.com/improve-search-function-magento

Install the following free extension:
http://www.magentocommerce.com/magento-connect/enhanced-default-search-9697.html