There is is a great article at Search Engine Guide with tips from several people about great resources (and I'm not just saying that because I was quoted in the article ;). It's called βWhat is the best way for a Newbie to learn Search Engine Marketing?"
Also, I do have my own SEO 101 guide for beginners and Aaron wall has what is widely considered the best SEO Book around anywhere - (aff link)