Have you reviewed the list Theo shared? It is really fantastic.
Overall I am not a fan of directories. If I found a directory that matched the description you offered, then I would definitely be interested in it. (Who wouldn't?).
Be careful that if you do find a directory that requires payment, you are paying for your site to be reviewed as opposed to paying for addition to the directory. I would be stay away from any site that offered a money back guarantee as Google may view that as a paid directory submission.
Another site that falls under the category of a directory would be the BBB. Unfortunately their price range is somewhat similar to Yahoo.
You should check out Google Places as well.