One plugin you may want to consider for a church directory is Connections which lists one of its uses as being for church directories. You can search for other plugins in the plugin directory.
Also check if the Church Management Software you use has a church directory feature that you can link to from your website.