We have just added a SubmitIt submission tool on Southbourne Internet (SONET). it's still very young and may have more developemnt but it works well.
The way we did this was our site is on MS 2003 servers so we took another site we had on Apache servers and created an Iframe which we then implemented the script by Jeff Holman and set it up. So far so good.
(listed on the menu as Free Search Submission).
Please feel free to try it out. We do not collect email addresses. the email utility is just for the search engines as some of them require it. Some of it requires manual submission but if you wait a moment the list will come up with who requires manual submisssion after you have submitted.
We will be updating the database regularly. Would welcome some of your thoughts and ideas on this tool.
The tool is mainly there as marketing mouthpiece. Yeah, sure it submits to the engines all in one palce but at the same time it explains that submission is not enough, but the real work is in the optimisation.