It must really be frustrating for web directory owners to receive a lot of junk, spam, and automated submissions. But what I think is most frustrating is people who were well-intentioned, who intended to do the right thing, but still did not follow the web directory guidelines. The result? They ended up making a submission that the directory owner could not use.
So, one of the first things you should do is read the directory guidelines given by the directory owner. And I must say that these guidelines are not different from directory to directory. Come to think of it. Reading a couple of lines of guidelines and spending a couple of minutes doing so is certainly worth the strong back link that you can get as a result.
If you want to see an example of what a good web directory guidelines page looks like, then head over to site-sift.com and see what good guidelines are all about.