(1) Stick around THIS site! Seriously... when I was super-new, Google searches almost always led me to HERE for the BEST answers. I'm about ready to pay for lifetime membership just as a thanks!
(2)
http://www.howtobrew.com/ for the aforementioned Palmer site. I'd personally buy the book - but maybe I'm old-school that I prefer pages to put my hands on (it's only 14 bucks, on Amazon, with free shipping).
(3) Homebrewing for Dummies is actually pretty good, too - nobody mentioned that one yet.
-- Not part of your question, but will add this also: --
(4) Brew with a buddy. Even if you're both newbies, you'll motivate each other to learn more. I've learned a ton just because a buddy said, "Hey I read..." and we research and talk about it...... usually while brewing/drinking/cigar-smoking.
(5) Learn this early: patience... patience...... and patience. I should probably also mention PATIENCE! Seriously, man... EVERYTHING you do, while brewing, will get SO much better if you learn to relax and let things progress slower -- regardless of what some recipe instructions might tell you.
Have FUN, man! You'll also learn as you just brew... and make some mistakes along the way. No matter what... you're gonna make BEER!