I think Yoga will help you loosen things up. I had a lot of tension in my hips, and yoga has helped me out a lot. Start nice and easy, and dont push to hard, work on getting the poses correct and concentrate on your breath.
Just wrote a piece on my own yoga experience.
RE: Im starting yoga tomorrow!