+1 on yoga - start with a couple of times a week and it will do wonders. Begin with a gentle Hatha yoga class - best to avoid anything called Ashtanga or Vinyasa in the beginning (they much more advanced practices). Alternatively, there are a lot of DVD's available for a home practice. I ind the yoga sequence does a lot more for me than just stretching.

Aaron