I dont have the energy to walk you through everything right now man, but ill give you a few links to chew on.
I would give a hard look at the low carb thing. learning about carbs will help immensely. You can decide how far you take it.
Low Carb & Paleo Diet - Muscle and Brawn Forums
Primal Blueprint 101 | Mark's Daily Apple
The Leangains Guide | Intermittent fasting diet for fat loss, muscle gain and health
Articles | BodyRecomposition - The Home of Lyle McDonald
Hope that helps a bit or at least gives you some reading for the near future.
BTW i love your sig.