Learning to Brew

How to Brew by John Palmer (full text of book available online)
The New Complete Joy of Homebrewing by Charlie Papazian (classic book on homebrewing)
Brewing Classic Styles by Jamil Zainesheff and John Palmer (award-winning recipes by two highly regarded brewers)
Brew Like a Monk by Stan Hieronymus (brewing Belgian-style beers)
Radical Brewing by Randy Moshner (a great book about beer and brewing)

Basic Homebrewing Overview Video
How to Keg Homebrew Video