I do as follows:

1. Web-Directory submission
2. Search Engine Submission
3. Link Exchange
4. Participate in SEO Forum or Topic related forums
5. Article Submission
6. Press Release Submission
7. Social Media Bookmarking
8. Blogging
9. Social Networking
10. Video Marketing

What are your ways, I think there might be more; everyone has their own ways, Please do share it…