How fit do you have to be to start Beachbody Insanity?

I'd say you're good to go since you're pretty active already. Plus Tony tells you to go at your own pace so there isn't really any time when you can't do it. The only problem will probably be the mountain climber/push-up/squat thing he does. That's gonna be tough.