i'd say wait to hit the weights until you've mastered using your own bodyweight. don't forget stretching. convict conditioning which someone mentioned is good.
bodyweightculture.com and dragondoor.com have good info too.
and these workouts usually don't require any equipment which saves money and means you don't have to deal with all the kinds of bullshit that come along with using a gym. best workouts i ever had were outside, and i worked at a gym for 3 years.