I was in the situation you're in. I started doing the bike 4 days a week (the days I didn't lift) for an hour each time. I would be as intense as possible on the bike, heart rate up in the 150-170 range. Probably on the high end of that. I lost a good 10 lbs of fat over the course of a month...