I highly recommend The Firm (especially the out of print tapes, usually found at the library/ebay/or forum swaps) and also I love the Fitprime/Kickbutt series.
Find out more by going here to see clips of the workouts.
http://www.whfn.com/index.php?
They are fusion fitness, incorporating weights, cardio, yoga, pilates and all have core trainign moves and can go from beginner to advanced levels.
all of the leads are great as is the music- definitely not the typical workout.