I'll second Nukkepoksy (sorry, can't get the accent!) on the Depo thing - it's probably the worst torture ever invented for women under the guise of medicine.

I think the biggest problem with condoms is that they do break occaisionally, and then you need to get plan B, which messes up your hormones a lot more than birth control pills.