The process to get links you suggest is the best way to get links. I also agree with that and also using all these process.

I need to suggest some more fields to get links:

1. Comment posting in Dofollow Blogs
2. Participate is online discussion forums
3. Social bookmarking
4. Local Business/ Classified sites
5. RSS feed submission sites