Me too, in a major way. 22 years of running and mostly neglecting the stretching part at the end left me with incredibly inflexible hamstrings and spine. My '05 resolution was to increase my flexibility. I can run, I can lift heavy, I can handle the great pain Cathe brings. However, I must say that the yoga I have taken up is about to knock me over. Downdog you say? Feet on the floor? Not likely. Some of those moves are made by pretzels, not people. How can they do that? In any event, in 2 agonizing months of adding in yoga, I see teensy tiny differences. I do yoga twice a week, and now have added in one of the stretch max's at the end of the yoga. Still, I am always as sore after yoga as I am after heavy deadlifts with 85 pounds, or running an hour. Here comes middle age!
If you want to try yoga, here are my suggestions:
Bryan Kest's 3-in-1, beginner to advanced. I moved to the intermediate based on strength alone (pushups during vinyasas and such), but can't really hold a lot of the stretches for all that long.
MTV 4pack, 2 yogas (one basic and one power yoga) and 2 pilates.
I also have Shiva Rea's most excellent Shakti Yoga with its beginner program and yoga matrix. But, I see all those amazing moves she does and it just fries me up that I haven't a hope for years, until I can increase my flexibility. She is more like a gymnast. In a split leg seated position, this woman can touch her head to the ground. Hah, I can barely bend over.
Give it a try, but please don't blame me (lol) when your hamstrings seize up and you have to miss a day of legs!