As mentioned, How to Brew, 4th edition is a must-read for all new brewers. For a lot of SOLID recipes to start brewing with to get a handle on different styles and whatnot, Brewing Classic Styles is very hard to beat. All recipes are in both extract and all-grain so anyone can brew them...