Weight loss and getting "rock hard" is 80% nutrition, 10% exercise, and 10% genetics.
If you want to get in the best shape possible and be fit, then you need to look HARD at your nutritional intake. Only when you get that under control will the exercise and genetics be able to do their part.
Tosca Reno's "Eat Clean Diet" is a great place to start to get a jump-start on the nutrition.
Magazines I would HIGHLY recommend are:
1) OnFitness (perhaps you saw the other thread I just posted about this magazine)
2) Hers Muscle and Fitness
3) Oxygen (including all their supplemental magazines, such as "Clean Eating" and "Glutes" and "Abs", etc. You can order these as back issues.
The Abs Diet books are also very good nutritional resources.
Avoid sweeteners (whether sugar or artificial. Agave and stevia are the only two sweeteners recommended by many sources - see OnFitness's current issue for an article about sweeteners. Agave is as sweet as sugar, and stevia is something like 30 times sweeter, and if you use too much it, you'll know because the taste will no longer be sweet, but instead VERY bitter).
Avoid salt.
Avoid foods labeled "fat-free". They are loaded with chemicals. Your safest bets are lots of fresh fruits and veggies and lean meats. It sounds boring, but you can really dress these items up with a little practice to make them scrumptuous.
Lastly, I know you've heard it before, but eat 5-6 small meals throughout the day. An article in last month's OnFitness explained how and why this is so effective at stabilizing insulin and the body's tendency to store fat from the foods we eat when we eat only 3 large meals per day and/or skip breakfast.
I would suggest you change only 1 thing every week or two. Trying to change it all at once is overwhelming. Start by getting the mags and books. After two weeks of reading and jotting down ideas, move on to substitute veggies for some of your "filler foods". Then a week or two later, start adding more fruits. Then, phase out sweeteners, replacing them with agave and stevia. Before long, you'll have changed your whole eating lifestyle!
I hope this helps.