Complex Search

I have a question for those really good with theme design – what would one have to do to get a search field such as the one on http://binarybonsai.com/? I wouldn’t imagine it would be too hard, and it would save some space on my theme.

Thanks to anyone that could help me make that.