Does it matter if the directories are paid, recriprocal or free and how new do they have to be? Are you going to list more established directories too?
Search discussion
Starting a Directory List for new SEF Directories
A reply from the Total Web Talk webmaster community.