I would not waste my time looking for search engine submission software as well. Your best option is creating an XML sitemap file. More information can be found here
http://www.sitemaps.org
You can tell major search engines about your website with them and get feedback about why your not ranking high, who is linking to you, what keywords you rank high for, as well as lots more information.