I agree with the 0-60 minutes plan possibly being a bit much as well...you want to build habits you KEEP...not just get the weight off for your trip.
Do the BL DVD's have resistance work in them as well? Or are they more cardio work?
Another thing to keep in mind is for resistance training - if you work a muscle you should give that muscle two days rest after you work it. On way to do this is to work upper body one day and lower the next day...I actually follow how Jillian Michaels does it, front and back days. Front day = shoulders chest, quads and triceps (actually the back of your upper arms but it make more sense as this is a pushing muscle) Back day - back, hamstrings, biceps and glutes. I do 4 days a week weight training (combined with cardio) and a couple days a week of pure cardio. One day is rest. You gotta have a rest day..you will have earned it.
Jillian's book "Winning by Losing" has a 12 week workout schedule...and how to's and so on. I learned tons from it.
BTW - I started with just walking...but I wish I had done some resistance training earlier on.
So
to you!!