Well, do you want to get included in these search engines? http://media.entireweb.com/images/pages/express_inclusion/ewpartners.png If not, I wouldn't worry about it. Those are not exactly major search engines they're talking about (the previous link was found at http://entireweb.com/express_inclusion/features/). Google and Bing both have ways to submit your site to them for free, if they haven't already picked up on it. Bing's index powers Yahoo these days, so by submitting to just those two you have over 92% of the US search market taken care of (per August Hitwise numbers at http://www.experian.com/blogs/hitwise/2012/08/10/searchenginesjuly2012/)
So, I'd save your money and time on that one.