I think two or three times a week is probably fine :] However I'd make the other days you're working out something new and high intensity.
If you're interested in videos I'd suggest Jillian's 90 day body revolution, you're doing 3 different videos a week but only for two weeks at a time, then it gets a bit harder.
|