I might not get taken seriously but I picked up the Men's Health Book of Muscle from goodwill for $3
http://www.amazon.com/Mens-Health-Muscle-Authoritative-Building/dp/1579547699
Its a nice book and has beginner, intermediate, and advanced workout programs, each lasting 6 months. I decided to give the advanced a try. I was working out 5-6 days a week for years previous without any specific workout plan, but focused on heavy compound exercises for the most part. Mainly because a decent number of accessory exercises bother my tendonitis and i like lifting heavy. This program is only 3 days a week but I decided I would give it a try anyways.
I'm about 4.5 months into it and I don't know if its the fact that I'm following a specific program for the first time in forever, doing something different, or my body actually needed more recovery time than I was getting (didn't necessarily feel like it physically but I am 37) but the gains I'm making as a long time lifter is actually pretty amazing.
The program has 3 week cycles with varying intensity levels, rep schemes, rest periods between sets, pause reps or explosive, and does things like accessory burnouts first before the big compound exercises (like triceps, then shoulder press, finishing with bench press). Basically mixes it up a lot without using too many different exercises. My strength which has been plateaued for awhile and highly dependant on my weight has shot up and even increased while losing about 10 pounds.
Look up High Intensity Interval Training or HIIT. That is the way to go if you want to build muscle and loose fat via running. Also if you are working out buy this book and follow it to the letter, you won't regret it http://www.amazon.com/Mens-Health-Muscle-Authoritative-Building/dp/1579547699/ref=ntt_at_ep_dpt_1
Everything that has been said so far is true and helpful, but being bombarded with various approaches isn't going to help you either. You need to look to Ian King. This man has prepared athletes for every winter and summer Olympic Games since 1988 and he wrote a book that details everything you need to know about strength training and gives you 3 six month programs, beginner, intermediate, and advanced. I started with beginner even though I had been lifting for awhile and it still kicked my ass. Every aspect is covered. There is a reason the subtittle to the book is The World's Most Authoritative Guide to Building Your Body. Look no farther, this book has changed my life. http://www.amazon.com/Mens-Health-Muscle-Authoritative-Building/dp/1579547699/ref=ntt_at_ep_dpt_1
Go out to your local bookstore and buy The Book of Muscle. Read it and learn about how to exercise. Then go to the gym and do the workouts in the book. That one book has a little over a year and a half's worth of workouts in there.
Yes, it is that simple.