If you have gym access... learn to squat, dip (or bench if you can't dip), dead lift, Clean and jerk (or overhead press if you can't C&J), and Row... That's all you need. Then put together a 5x5 routine ala Bill Starr. If you need help setting it up, go to my web site and read, instructions are there for free... even though I'm in the fitness business and get paid to set up workouts and nutrition plans for athletes...I tell people how to do it themselves for free too.
If you don't have gym access...check out Ross Enamit's "Never Gymless"... or go to his web site, rosstraining.com or rossboxing.com both are very good and promote bodyweight workouts. Inferior to weight training IMO but still very effective.
Good luck to you.
And yeah, you don't really have to buy anything as far as books or DVDs etc...you can do what I've suggested for free if you have gym equipment or access to a real gym. Books and DVDs can make it easier though.