1) Choose your keywords carefully. Just like picking a fight, choose your battles carefully. Leave the heaviest traffic keywords to the big boys. Find keywords that are a) in your niche and b) does not have as much competition (ie., search results) but c) gets clicks. Use:
http://inventory.overture.com/
2) 2way links are not as good as before. One way link is key but you have to do it right. Focus on link partners that are in your category. Focus on getting links from "trusted" sites. There's several ways to do this. You can manually submit to link directories for one way links. You can issue press releases. If you need customized help with manual submits to 500+ directory sites, visit
http://www.webmasterlabor.com
3) Do A>B>C linking: Find webmasters with many websites that are in your category/niche. Ask for an A>B>C swap. This means, his site A links to your site B which links to your site C. Make sure the people you are swapping links with have a decent PR. You can check potential partners' PR here:
http://www.prchecker.info/check_page_rank.php
4) Build a LOT of pages and interlink them. Build QUALITY pages and interlink them using your keyword list for your niche. Make sure you write READABLE pages. Old SE bots used to scan pages looking merely for keyword density %s. Now they scan using counters for nouns, verbs, etc etc.
5) Use an older domain.
6) Check out my blog
http://justtraffic.blogspot.com for more traffic building tips.