So far the only directory submission service I've tried is Seoster.com. I thought their service was pretty good but their prices are what you typically find for the services. Are there any better deals out there for directory submission?
Plenty of directory submitters in this forum. Some of them have been operating for more than a year now.
You really don't need a directory submission service. In fact it doesn't really help you to submit to more than 10 or so directories, and those you submit to should be extremely high quality to give you and value. It's best to do it manually and use unique text and descriptions for each one.
I prefer submitting your site to directories manually. It helps a lot especially on getting one way link. Don't use any automated submission!