Update:
My OBGYN wasn't aware of my status, and I didn't mention it at the time, but he suggested a IUD because it worked immediately in my situation. He suggested the smallest one, since I'm super short (5'00"), which lasts 3 years. I found out that it does not use estrogen at all, it uses progesterone, and a much smaller dose than what would be used in oral forms. I still have blood, and the first week was horrible (hungry for everything, which didn't help with my workouts), but its worked great so far. Once the initial symptoms wore off, its like nothing is different.
I've heard nasty things about the copper IUD's, and I'm way too small for that to work.
And as a note, we are both clean, so though STD protection is extremely important, its not a factor in this case.