I'm not quite sure of the correlation between birth control pills and cellulite, but basically cellulite is deposits of fat right underneath the skin. Women will generally see it when they need to lose weight or are not firmed up enough,body wraps, creams and pills are no magic formulas, they are not going to work in the long run. What it boils down to is eating right and exercising. Exercises, like brisk walking, treadmill or yes, aerobic exercise will definately help tone and firm up your legs thereby decreasing (and hopefully, with enough exercise) the appearance of cellulite. There have been pros and cons of using ankle weights, the latest I have heard is they don't really make your muscles work harder.
In the long run there is no short cut to losing weight and staying in shape. Despite all the fads, the experts have been saying for years that everyone should eat healthier and get some form of physical activity.