I do 45 mins to an hour, twice a week at the gym, plus at least 30 minutes daily on the Wii Fit. Would do more time/more often if I didn't have the Wii Fit, but that's my preferred method of exercise.
At the gym, I tend to do 10 minutes on the bike to warm up, a few light weights, 10 minutes...