True global search

Hi, I am looking for a true global site search, one that will search titles, tags, categories, post body, and lets users check off categories. Eg http://jobs.careerbuilder.com/

This kind of was a start but https://premium.wpmudev.org/forums/topic/tips-for-searching-categories-andor-tags-with-global-site-search#post-60733 ...it involves digging in code, every time there is an upgrade it comes undone, and I really never got an answer on how to set it up... is there any easier solution?