Men's Fitness magazine is pretty good (online) to show you some workout routines. But if you have access to a gym, maybe you'll have better information for your age and the shape you're in from one of the trainers who works there.
Just google 'Men's Fitness' to get there.
The idea of gradually increasing speed and distance on the treadmill is a good one. You want cardio as well as resistance.
I'd also check out amazon.com because they have so many books about fitness and training there. If you have a kindle (or an iPad), you can download some free books for Kindle.