Secrets of a Great Upper Bodyhttp://www.collagevideo.com/in-stock-videos/2206.htm(VHS only, but I hear it's going to be released on DVD sometime soon) This is probably the best one as it caters to all fitness levels. Two sets of dumbbells are suggested. Toning is 28 minutes, abs are 6 minutes.
Lift Weights to Lose Weights 2http://www.collagevideo.com/in-stock-videos/5225.htm(VHS & DVD) There's about 20 minutes of upper body work and 20 minutes lower body toning, plus 7 minutes of abs. The DVD comes with a bonus stability ball workout. Three sets of dumbbells are suggested
Cardio Step Attack plus Strength Traininghttp://www.ciavideo.com/videodetail.asp?vidid=2K06VHS(VHS only) I don't know if you have a step; if you don't, it's still worth it for the toning section. It uses a bodybar, weights and tubing, but you could use just dumbbells. The instructor is really affable, and this tape one of the tougher videos mentioned here. The toning portion is around 36 minutes.
Step, Low and Tonehttp://www.ciavideo.com/videodetail.asp?vidid=9901VHS(VHS only) This video uses just tubing. The cardio workouts, both step and low impact floor, are really fun also. Again, a very pleasant and friendly instructor. Toning is around 25 minutes.
Tamilee Webb's I Want Those Armshttp://www.collagevideo.com/in-stock-videos/4570.htm(VHS & DVD) Two 15-minute upper body workouts, focusing primarily on the arms, with just a little back and chest thrown in. You will need 2 to 5 pound dumbbells.
Karen Voight's Firm Arms and Abshttp://www.collagevideo.com/in-stock-videos/1507.htm(VHS & DVD) This is a good solid upper body workout for intermediates. A step or weight bench is suggested but not necessarily required. It does require 2 to 5 lb. dumbbells. About 40 minutes including the warm-up and stretch.
====================================================================
(No, I do not work for a video fitness company :-))
I think almost all of these are adjustable to whatever fitness level you are at (I forgot to ask that). Right now I have only the Step Attack one; if you'd like, I can loan it to you to try out. PM if you're interested.