I think you have to do both on page and off page to optimize new website
01) Competition Analysis
02) Content Optimization
03) Internal Linking structure Changes
04) URL Structure Changes
05) Site-map updating / creation
06) Keyword URL Mapping
07) Creation of Meta Information
01) Directory Submission
02) Social Bookmarking
03) Blog Commenting
04) Forum Commenting
05) Posting Stories in relevant blog websites
06) Submitting Articles in relevant article websites
07) Press Releases in relevant press releases website
You right titly555 onpage and offpage both are the basic and necessary to start a new website optimization. This gives your good quality traffic and Increase your PR or your website..
For new website optimization...you have todo On-Page & Off-page optimization techniques:
Deep Link Analysis
Local Business Listing(Yelp, Yellowpages, Merchant Circle, Yahoo Business Listing)
Ads Posting through Classifieds
That is good strategy if you are managing all of them on daily basis but it depends on how well you are able to manage this for your website.
For a new site, you can do on page optimization by writing relevant content on your website. For off-page optimization you can use techniques like forum posting, blogging, article submission, social bookmarking, ad posting etc.
I think you miss the Blog Commenting, Video Commenting, SMO, Directory Submission.
*** spam signature deleted by moderator - please do not put it back ***