I have been searching for a directory plugin for one of my sites and none of them have come close to my expectation.  There are the paid ones (so called premium) and there are some free ones out there as well.