Both off page and on page optimization are necessary for the website promotion....

Methods of Off page optimization...

Directory submission
Bookmarking
Blog posting
Video posting
Article submission
Forum posting
Social networking promotion
Blog directory etc...etc...