I can echo what Riflearm is saying, because it works best for me as well. When the weather warms up, I get back into running pretty heavily. I'm running about 4 miles/4-5 times per week right now. I always run in the morning on an empty stomach and I always see the best results that way.
I'm also lifting weights regularly again for the first time in a long time. I'm about a month into it and I can see a difference already. I'm down about 15 lbs and I am starting to see a revival of the strength I once had. Feels good.
Good for you BC, and, with any luck, you can finally get laid.
But seriously, I remember the first day of Basic Training in the Army. We got up and we're all lined up to march over to take our first "diagnostic" PT Test. I couldn't believe they were going to make us do that BEFORE we had breakfast, LOL. Little did I know, that was how it was going to be every damn morning.