For this you have to do following activities:
Directory Submission,
Article Submission,
Blog Posting,
Classified Submissions,
Press Release,
Ping Services,
Social Bookmarking,
Forum Posting,
RSS Submission etc.
with these activities you can also promote your site in various social networking sites like Facebook, Twitter, LinkedIn etc. then you can do you tube video submission, link wheel strategy etc.