R. is right that our current search methods aren't ideal, especially if you're looking for a surname like "Scott" or "Stewart".
The surname index pages help (and like Michael says you can get to them by just entering the surname) but those do include people with the current/married name. We plan to offer an option to exclude those.