There are two programs that work very well with each other. They are a lot less expensive than hiring someone to submit your site by hand.
Web Position Gold
Site Submit
I have worked with them in the past. Hope all is well with you and your new company. If you need more info on the products give me an email.