Directories ARE spam links for the most part. Directories had a place on the web a long time ago, now they are just places for SEO links because people use search engines to find what they are looking for.
Stay away from directories except for a few of the big guys like Yahoo where you are not guaranteed inclusion - but those cost money. Skeptical clients will think you're a hack if you prepare a report for them with spammy directory links.