Usually it's enough to submit the index page. The engine will crawl through your site on its own and find the pages as long as the navigation is spider friendly. For paying engines and for Altavista it's a different story. In Altavista you submit 5 URLs at a time if you want free submission. Happy new year!