Cellulite doesn't really bother me unless it's in an unusual place. The legs and butt are pretty normal. Honestly, I'd be lying if I said I didn't care, but it doesn't weigh against a girl if I'm trying to gauge how attractive she is, unless it's like cottage cheese in a shopping bag. One of my past girlfriends had cellulite on her legs. I didn't fondle her any less because of it or consider it "gross," and I considered her very beautiful.
Pretty much all women have cellulite. Pretty normal, and from my experience, most men don't really care that much.
I have cellulite and it sucks. Eating right, using firming creams and jumping rope helps a lot though.
My sister said she was dating this guy and they showed a girl on TV with cellulite and he commented negatively on it. And her cellulite was maybe 1/10th of what my sister has on the back of her thighs and she felt really awkward. They'd slept together and he never noticed and thought her body was perfect. Go figure.
It also helps if you're dating a taller guy because he never generally looks down that far or if you're in flattering lighting.