In addition to modifying my diet and using my elliptical trainer before work each morning, I'm also doing Bikram-style hot yoga twice a week. It kicks my butt, but I like it anyway.
Before you laugh, it's none of that "downward facing dog" style of yoga, this is sweating it out in a 105 degree room for 90 minutes. The heart rate definitely gets up there at times!
Last Thursday night I was able to do two things I hadn't been able to do before--not entire postures, mind you, but two small components of postures. Today in class I added two more. I'm getting bendy!