Several of Cathe's workouts are weights only--have searched in the Shop Cathe section of the web site? One of the categories is Strength/Toning DVDs.
If you're just getting started I would recommend Supersets/PushPull or Muscle Endurance. SS/PP uses a stability ball in some sections, but you could probably modify those. Muscle Endurance uses a high step for leg presses, but you could use a stool for that.
If you've already been weight training for a while, go for the Gym Style series. The floor portion of the Legs DVD uses a stability ball, but you could just do the standing work and still get a great leg work out. The upper body DVD use a resistance band, but those are very inexpensive and easy to store.
Also, have you been to videofitnesss.com? They have video reviews, which you may find helpful. Good luck!
anne