GRRRRRRRRR

First off, I would start monitoring the Acne Board, they are a really great and helpful bunch. I, too, breakout more around my period. I'm 26. Some things that have worked for me:
Soap: Burt Bees Wild Lettuce Soap and Toner (all natural)
Mask: queen helene's mint julep mask (i think they have a facial scrub, too)
meds: try azelex or skinoren, which you can get online for about 22 w/o a perscription. They're the same thing, just one is the name of the non-us brand. They work wonderfully.
non-med: Oil of Olay regenerist serum (not cream or lotion)
spot treatment: clearisil adult formula (it really shrinks ones under the surface)

Good Luck!