How about a video 3 times a week (different video)
then twice a week walk with running intervals
and 3 times a week some weight exercises - upper body, legs, abs and back for example
I do love that NYC ballet video - very nice for stretching
Make sure you take at least one or 2 days off a week.
My schedule is similar (but not always) to:
Monday
run or weights at lunch - kickboxing class in the evening
Tuesday
run or weights at lunch - kickboxing class in the evening
Wednesday
weights at lunch - treadmill work after work
Thursday
2 hours of kickboxing in the evening
Friday
treadmill work after work or rest
Saturday
kickboxing or rest
Sunday
long run or rest
So if you split up your weights workout and your videos - say do walking/running in the morning and weights in the evening you can exercise 5 days a week and take the weekend off to sleep!
Oh yeah, and the most important thing is to make sure that you can fit it around your schedule, eg the reason I lift at lunch is because my gym is near work and sometimes I go for shorter runs before work - you can run anywhere!