> One thing that I've found since eating paleo is that my cellulite has
> drastically decreased.

diary seems to be the cellulite culprit for me.  i've found that grains and
the ubiquitous corn syrup (in almost every single processed food) are what
cause me problems.  i can allow myself some dairy products once in awhile,
but if i do, it shows on the backs of my thighs :)
yes, you can be underweight and have cellulite.

JoAnn.