The funniest thing was when I hired someone to manually submit a website for me to free directories and he submitted it at a paid directory that I own without paying. I only outsource these kind of things for sites that I don't care that much.
A little shameless self promotion here, but people seem to like our service http://www.directoryvault.com/service.php
SonicReducer, What is special in your services? Do not you think that a company who is in multiple services will not be able to maintain focus on their services? I have earlier used Directory Maximizer for submission who are very much focused only to directory submissions and found satisfactory results. Are you a directory or a submission services?