Hi Toby,
Adding something like soundex to search is a good idea and it's on the to-do list.
FWIW, searches should consider alternate last names. However, if there are search results where the current or last name at birth matches exactly, those will appear first.
Chris