An excellent feature would be :

When you do a search for a person and the person is not in the database, a link should appear below the search box that should allow you to add a new person directly from there.