Before you consider any serious training get a full checkup with a echo stress test if possible. Techniques like interval training put serious stress on your heart. Also, ramp up slowly in any training program. it takes more time for your tendons and ligaments to adape than it takes to build muscle strength. That is a primary reason why beginning runners often get stuck in the "train - get injured - recover - repeat" cycle. Tim Nokes has a great book called "The Lore of Running" which includes incremental build-up programs for runners. For weight training, it's really useful to have someone like a personal tariner advise you. Finally, core training is really important for all sports.