I threw together a little article this morning about making your directory stand-out from the crowd with some little tips of what you can do. Nothing to comprehensive, but tips nether the less. http://www.yutter.com/articles/Make_Your_Directory_Standout/
Nice directory, definetly. Good tips BTw, i get this on the footer of your site: Warning: Unknown: Your script possibly relies on a session side-effect which existed until PHP 4.2.3. Please be advised that the session extension does not consider global variables as a source of data, unless register_globals is enabled. You can disable this functionality and this warning by setting session.bug_compat_42 or session.bug_compat_warn to off, respectively. in Unknown on line 0
You make some interesting points. I like the tip about having a random featured site, it gives me some ideas about possibilites for implementing something like that. I'm not so sure about the ideas on directory search, though. The thing that distinguishes directories from search engines is the element of human review. If you open the search up to results from Google and Yahoo, you also open it up to spam. Sometimes less is more. Also, it doesn't help the people who are searching merely to check whether or not a certain website is listed. So if you do use search engine results to supplement a directory's search, I think it's important to distinguish clearly where the results are coming from. Because a result that's listed in the directory has been reviewed by an editor, and so it should be (you would hope) more valuable to the searcher than one that's only listed in the search engine results.
Yes, we have no plans on truly mixing the results as to where the user cannot distinguish them. You're 100% right.