First off - you've been doing great! Those stats are wonderful.
I'm a big fan of The Firm series. They combine cardio and weights to really give you a full-body workout. The newer ones are a little bit easier compared to the older ones so if you're more of an exercise (or weights) newbie, check those out first.
Collage video is an excellent resource for reviews and details on TONS of exercise videos. Browsing there might help you decide which ones you want to try out.