Hey TC,
I would personally recommend you using the Lynx script, it has so many features and with a very fast support team, I think the Lynx is the best directory script there, It's the truth, the facts.
@
hobsdv, php LD's paid version features are all available on the php lynx directory script (FREE VERSION), the paid version has a very strong search system, the ability to search by place, name and service. There aren't even mods neccessary, do you want to go out there and throw another 300-400$ to get a directory with good features, be my guest. I'd recommend you to check the Php Lynx script, as I do not think you've tried it.
As for templates, take a look at the following template, which is going to be released very soon, this will be available for the free version, click
here.
Thanks,
WatchOut