Ironmind! 
Poke around their site, order their free catalog, I have been working slowly on getting back to my old fighting weight. If you want serious strength, Ironmind is on that short list.
As for the legs, you would be amazed at the workout you get sticking a 25lbs bag of sand in your backpack and either walking 3-5 miles with it, or doing stairwork.
