Ask your Doctor about birth control pills, there are a few on the market that really help your skin. Personally, I have used DIANE 35 for the past year or so. I saw an improvement in 3 months and it cleared up in 6 months. The only problem that I experienced was that I noticed masking around my hair line and my skin became much dryer.
I too, am in my mid 30's and have gotten tired of pimples. I had clear skin as a teenager and only started getting pimples in my 20's.
Good luck!