Search function on wordpress

Hi all,

I am looking for a plugin to install which will enable me to add a search function on my website similar to the one that is on perfectdomain.com.

Is there a plugin out there like this or even one that will enable the website user to search with pricing, category and keyword ?

The page I need help with: [log in to see the link]