If I were going to build a new directory today I would use:
https://directoriespro.comIt's a Wordpress plugin. You can build either a web directory or a local (w/ maps) directory with it. A friend of mine has used this for several directories with good results. Spiders well.
I'm told it let's you manage a mature directory well (find dead wood, etc.)
-----
I use WSNLinks which is old school PHP directory script. It's still under active development and support, but it is old school so less flexible than the new plugins/scripts. There is also a separate script WSNDirectory which supports maps for local directories.
While I'm not dissatisfied with WSNLinks, it is showing it's age. It looks like an old time directory and that confuses some of the youngsters on the Web who have never seen Dmoz or Yahoo. It is a full powered script, it lets you manage the directory after it's built and even includes things like like it's own internal anti-virus/malware scan.