I've definitely decreased my cleansing frequency over the past several months - actually, I think I discussed my sudden dryness issues in this thread back then.

I have combo skin, so my T-zone is very oily & I've always beeen a zitface, yet my cheeks & jawline started getting really flaky dry.
Like Jazzy, I now rinse with plain water in the morning & then use cleanser (currently it's Clinique foaming face wash) at night to get all the makeup/dirt/bacteria/ pollutants/filth off before I go to bed. I exfoliate twice weekly (right now it's L'Occitane Delicious Almond Paste - heavenly!) I now moisturize before bed AND in the morning. I have not gotten more pimples, but my dryness is still an issue. Like, you wouldn't notice it until I put makeup on (esp. any powders) but then it's awful looking. I've tried 3 or 4 different moisturizers (Aveeno Positively Radiant, Oil of Olay Complete, some natural honey stuff) to no avail, and I was actually just thinking of going back through this thread to get more recommendations.
I think part of the problem is that we have really hard water here - dries the skin terribly. We go through gallons of lotion in the winter especially.
