Years worth of free material here:
http://www.seomoz.org/blog/category/4
Most of it is all about earning your links and position in SERPs.
As for the Q1.
The majority of items in that list should be avoided. With things like Guest Posts, Press Releases and Directory submissions, it's very easy to go overboard. Personally,
I avoid "guest posting" on poor sites, or sites that don't have traffic, or sites which seem to only publish guest posts.
With press releases, your goal isn't to get a link from prweb.com or prnewswire. Those links are worthless. Yes you read right. Your goal is to raise awareness and get people to take action on the content of your release. That rules out all the free or cheap press release sites since humans don't read them.
There are less than a dozen general directories that are worth submitting to. Definitely avoid anything that even smells like mass submission. In addition to those few like Yahoo, DMOZ, maybe business.com, botw.org ..look at smaller, specialized niche directories.
Avoid article directories, period. There were a bad idea from the start, they're even worse now.
Infographics ? I'd try not to overdo it. Definitely avoid trying to get anchor text in there.