This book is great. It describes both the theoretical and practical sides of training so you can better understand what you are trying to achieve (more than just being in "better shape") and then create a plan to fit your own goals. I recommend it highly.
Full review and interview with Steve House and Scott Johnston:
http://www.lightfastandhigh.com/2014/03/training-for-new-alpinism-manual-for.html