How often should the site be submitted to the search engines?

Because the search engines regularly spider the sites in their databases and the Internet generally, there is no real reason to submit and re-submit your site at a determined regular interval. If your site is built to be easily accessed by the search engines, this is not something you need to worry about.