SEOmoz is rewriting their beginners guide to seo. The content they have on the blog is amazing, and you should definitely check out the series. Here's a link:

SEOmoz | Rewriting the Beginner's Guide - The Outline