What about using
Joomla with the
Mosets Tree component? I've used it before on a directory and it worked out fine. If you decide to use Joomla there are a number of other directory/classifieds components available, but I've only used Mosets so I can't vouch for them.