I'm at 3 times a week right now.
I start with 10 minute cardio warm-up then 1 - 1 1/2 hours weight training, then on my cardio days I'll follow that up with 30-60 minutes of cardio, typically 30 minutes on the stair machine.
I need to kick it up a bit, but I'm taking baby steps now. I used to run (I'm also a large framed "clydesdale-type") so I got to 9 minute miles when I ran the Bolder Boulder 10k. After I achieved my goal of running the BB I gave running up and went more toward weight training. My body type puts on muscle very easily.
My (secret) goal is to get into fitness modeling once I trim down some more. I've only been hard at the weight training for 4 months now. Although I've only lost 5 lbs, but I know I've transfered A LOT of fat into muscle.