I had great skin while I was on the pill from age 18-29. But I had to get off due to having migraines with aura. A few weeks after I got off it, the acne started. Mine was relatively mild (lots of little zits along the jawline, hairline, and smile lines, and maybe one or two cystic zits at a time on my chin), but intractable.
I tried a few things, but the thing that worked for me was following "the regimen" from acne.org.
http://www.acne.org/regimen.html
I bought his large 2.5% benzoyl peroxide, but I don't use his other products. (I chose products off his drugstore products list instead-- the liquid Purpose Gentle Cleansing Wash, and the Olay Complete All Day UV Moisturizer - Sensitive Skin.) I don't use as much benzoyl peroxide as he recommends--my acne is not so bad that I need it, and my skin is very sensitive. It did take my skin about a month to adjust to the benzoyl peroxide; I got the redness and flaking for a while. His recommendation of some additional jojoba oil as moisturizer helped.
My skin is almost always clear now, just the occasional little spot that goes away quickly. If I stop doing the regimen, the acne comes back to haunt me. I've been doing it for about a year now.