Well said, and I do believe in consistency and being persistent. Good encouragement. by the way, start with Paid directory. It will make your site neater and more webmaster would want to submit as there is less outbound link.
You should also consider that most Directory links are permanent for a one time fee. Sometimes not a bad price for the traffic recieved over the life of the link.