Welcome to WebmasterWorld Guest from 188.8.131.52
Also submitting to the ODP (DMOZ) would be a good thing for your site. Thats free but depending on the editor in your category it could take anywhere from a few hours to months.
I have no personal experience with submission services but recall reading that many of them weren't worth paying for.
it will help your website in
1. properly indexing in all search engines.
2. will get good number of back links at a very low cost and in very less time.
3. will help in increasing PR of your website as most of the directories are PR3 or more and finally,
4. it will help in bringing some traffic to your website.
hope this helps,
let me know if you need any other details on same.