We absolutely must have the ability to do a partial name search (begins with, contains, ends with). Being able to search parts of names would help avoid multiple searches when there are multiple variations on a name (Mary, Maria, Marie, etc all would be searchable with "starts with" MAR).
This database has a good example. http://digi.nacr.cz/prihlasky2/indexen.php