There’s no need to pay anyone to submit to search engines. The search engines that send you traffic will find you through links from other sites. If you don’t have links from other sites, you won’t rank anyway.
There are only a handful of directories worth submitting to any more, and you’re better off submitting directly to the directory.