Tony Horton - I love his personality but I prefer Cathe's style of strength training much better.
Kelly Coffey Meyer's 30 Minutes to fitness Weights is a DVD that I enjoy as much as my Cathe strength. It is actually two 30 minute spilt workouts but there is an hour long full-body workout from combining both. All you need are a few pairs of dumbbells. Between sets of weight training you have active rests where you can either choose standing abs, floor abs or low impact cardio. I like working my legs with heavyish weights, and find Kelly full body DVDs tend to focus more on upper body with un/low weighted leg work. Yet I like her, while getting my leg fix elsewhere. I also enjoy Kelly's NYC and Muscle Definition (both these use lighter weights so they feel very different from Cathe - the difference between Kelly and Jari is that though both use lighter weights, Kelly varies the exercises and still builds a burn, instead of doing lots of reps).
I havent tried Jillian. I dont feel the urge to press "Buy" when I see her DVDs. I know she has some advanced strength stuff.
For "classic" full-body strength training, I think Cathe is pretty much the go to girl.