Its worth using a mass submitter to submit to the smaller directories, even if they only have a little traffic. I used to use AddWeb a few years ago and it worked well. $70 one time for the program, and it really does submit to a lot of smaller international search engines and small link directories... 'cause I used to get a shitload of "we will add your link soon" emails.
That was when I was building sites on my ISPs webspace. Good times.
