La migliore in assoluto è Dmoz ed è gratuita.

Più che le directory è importante farsi linkare da siti attinenti che abiano un buon PR.

Certo che se si inizia da 0 non è da scartare l'utilizzo delle directory e qui su GT puoi trovare una buona lista aggiornata e soprattutto referenziata.