Connections is very simply the best directory plugin for WordPress. I am using it with the cMAP template and 'out of the box' it looks good and works very well. Easy to set up? You bet it is.
If you do have a question, then the support is fast and efficient. Steve sorted out my (self induced) problem with a couple of questions and voilà all done.
Easy to use
May 2015 UPDATE Still working well. Support still amazing.