I don't see the harm...
though I doubt submitting to any engine other than google, live, yahoo or bing will make a difference....

Danmarket,

I agree with ali. Any benefit you see will be marginal. Google and Bing pretty much own search. Also, you mentioned a service to do this for you. I would proceed with caution any time you hire someone to do something to your website.

Best,

Shawn

Submitting your website through the use of software usually has a negative affect unless you have someone that knows what they are doing and can do things slowly and naturally. Being ranked on other search engines is beneficial, traffic is traffic.

Just remember if you spam out hundreds to thousands of links the search engines will eventually pick it up unless you know how to slowly increase your links. To risky in my book just do it the natural way.