I've tried a few different ones, and honestly, I just like to go on my own! I find most other people either count too fast, too slow, or include moves I simply cannot achieve or be in comfortably.
I started doing yoga a while ago, and that really helped. I find yoga to be an easy, happy medium that keeps me occupied and stretches places that basically nothing else does.
I also find stretching in my own way allows me some freedom, in case I need to avoid, or focus on, a certain area that day (due to soreness, overstretching, or general discomfort).
What keeps me going is... I just stick it at the end of all my training. Lift weights in the gym? Time for stretching. Pole dance? Stretching after! Running for 30 minutes? Stretch, and then go for a shower.
By attaching it to something else I'm already doing, it takes the "motivation" out of it, which means you don't need to force yourself to do it. That way, it also takes the need for "progress" out of it- you're stretching because you worked out, not because you want something.
Flexibility takes lots of time, and certain things take different amounts of time. It's also not a linear path, you'll feel like you make lots of progress, take a day or two off, and then suddenly it's all gone! Or, maybe you stretch a bit too much one day, and then you're too sore the next.
So, be patient! It takes the time it takes.
Also, if you REALLY want a DVD, I found Felix Can'es flexibility DVD to be the best I tried (and also the best of her DVD set), but it's a bit hard to follow as she's not strong on auditory cues ;)