Apparently over eighty five percent of adult women have cellulite somewhere on their body. You don't need to be fat to have cellulite. It is largely hereditary.
VelaSmooth is being touted as a revolutionary new way to get rid of your cellulite. It was developed by an Israeli-based company called Syneron and became available about half a year ago. Velasmooth is a non-surgical procedure. It uses radio frequency and infrared light to reduce cellulite. Some clinics even claim it will help you re-contour your body and that you can lose up to four inches in your hips, thighs, stomach, buttocks or love handles.
Although losing weight will not likely help you with reducing your cellulite, some medical people have suggested that a diet high in lecithin (eggs, soy, cauliflower, peanut butter), omega 3 fatty acids (flaxseed, salmon and walnuts) and antioxidants (berries, pomegranates, citrus fruits) can help significantly reduce cellulite.
Update: Here's an article that throws some doubt on the effectiveness of VelaSmooth and Thermage.
The above fine art print is 'Blonde in Red Bathing Suit', author unknown.