I'm also searching for a search engine/directory script(I had a dream I built another google
). I once tried WSN links for $60, it has lots of features I agree and excellent support but I later found that it's pretty slow after adding a few hundred links. For $25 bucks you can try phplinkdirectory.