There have been a few requests now. A n app for Classified Ads or as you say, a Directory.  You could configure the Market app like that, but it feels like a dedicated app is due. 

Share examples of your favourite sites doing it and screenshots of key elements. Also everyone else is welcome to contribute ideas. 

We will build it then.