To be honest, from your pics you actually do not look like you have a lot of fat on your body, but your goals are your goals.
In my opinion, something along the lines of starting strength to increase your lifts would be a good program. Some info on it;
Coupled with a Carb Cycling diet aimed toward fat loss, with moderate-high carb on lift days, and low carb on non lifting days, with some low intensity cardio on off days.
http://www.T-Nation.com/free_online_article//the_carb_cycling_codex
http://www.T-Nation.com/free_online_article//a_beginners_guide_to_carb_cycling
That should do the trick, have you thought about starting a training log in the training logs section, just to keep accountable and keep track of your progress?
LR