I got a copy of How to Cook Everything: Simple Recipes for Great Food - I can't believe I hadn't heard of this book before. It's a pretty massive book (I got it used on Amazon for $8, including shipping) and it covers not only recipes, but some "theory" behind cooking - the first chapter covers when to use certain equipment and such. From a cursory glance, I'm not sure about a lot of the recipes - they seem pretty simplistic, but I definitely get the feeling that the recipes here will be something to build upon later.

I highly recommend you go out and get a copy (get it used); I'll definitely be trying out some of the recipes in this book for the next few weeks!