I have just put up my new directory starting last month. Already I have 250+ listings and a high traffic turnover for an Australian site. Currently ranked number 2 on Google under Yellow Pages for 'Free listings' and have an Alexa rating in Australia of 13, 504 and going up constantly.
The link is http://www.webfind.com.au
It consists of an excellent ready made directory theme that I have modified to my own needs, and plugins such as Better Search, David's Live Search, All in one SEO, WP Supercache among others and I am about to install Geo Mashup.
Be grateful for any comments or feedback.