Yea, Rand's stuff us all top tier and legit information. The SEOMOZ blog is a really great resource for beginners. Stay away from the YOUMOZ posts though since they are essentially guest posts and usually shamelessly self-promotional.
Also, check out the Matt Cutts videos on youtube. They clear up a lot of stuff that people new to SEO have thrown at them (industry bullsh*+).