Ive been using the new search for awhile. Its a redesigned search interface, rather than a new search engine: The search forms and results pages look cleaner and are arranged more logically and conveniently, so theyre easier to use. The search itself doesn’t work differently, but the user-friendly improvements may net you better results.
Using the advanced search, you can click Tell us More to add spouses and childrens names, among other details. You can designate Exact Match for each term, too.
In particular, I like how the search box stays on the left of the results screen, so you can change your search terms at any time without clicking back through all the pages of matches. If you searched in more than one database, another menu on the left lefts you view results from certain ones.
Try it out and click Comments to let us know what you think.