The advice on running is really good.
Sprinting & then jogging or walking in intervals is the a great way to burn fat & fast, and you have to do the cardio to get rid of the pudge on the sides, then tone up with situps & all that other crap.
Pilates is awesome for toning even though it may seem weird for a guy to do, kind of like yoga.
Ab workouts on the Ball...the ball is the shizzle!
And of course, watch what you eat!!
Oh & then go tanning white boy
... tan bodies look more toned up anyhow...hehe!
I am also on the quest for fitness... good luck to you!