I'm looking for a good bulk search engine submital software (or site).  Something that I can resubmit various sites every 6 months or so without having to type all the information in all the time. 

Any ideas? 

Yes there are many new search engines available on the web which can definitely resolve your problem.Many advanced versions of yahoo is also available.

I'm not exactly sure how to get to the page, but www.orangesoda.com offers a free service that can to do that for you.

Well I am not much know about such a service but I think SEO Suite will might be work for you. Check this link:

http://www.apexpacific.com/seosuite.html

Getting inbound links from authorative sites (sites seen by search engines to have alot of clout in the same subject, google it for more info) are far more important to gain higher search engine rankings than submisions. You will infact get your pages indexed faster and higher in leading search engines by not submitting them atall but relying entirly on good inbound links.

You will get better returns on your time investment requesting links on said authorative sites.

If you are looking for quality backlinks and search engine submission you should go for manual submission. Better not try software because there are lots of side effects of softwares on serp and ranking.

BTW check out SEO Studio [www[dot]trendmx[dot]com] if you want to try software. There are 3 versions available and "SEO Studio lite" is free to use.