I've just started going to yoga classes (3 a week for the last 2 weeks) and am amazed at what it is doing for my cellulite. I had really quite severe cottage-cheese thighs but I noticed this weekend how much they have improved. There is now hardly any dimpling on my thighs now and the bits that are there are gentle pitting of the skin rather than craters! BTW, it is hatha yoga - so all gentle and relaxing - not the quicker/dynamic style of ashtanga or bikram yoga. I have never noticed such a dramatic change even when I was doing the Shred dvd or running on a regular basis. I have naturally "heavy legs" so I am thrilled with these results.
I have been googling the subject and apparently the postures and improved breathing techniques help the lymphatic system function more effectively: et voila! 40 year old thighs now beach-worthy :)
Just thought I would share :)