Confession: I'm Not Vegetarian

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;

http://www.T-Nation.com/free_online_forum/sports_body_training_performance_bodybuilding_beginner/starting_strength_the_guide

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