Ok, given the concern with the doctor about the Depo shot, and given that pills aren't going to work if she isn't going to take them daily, and given that the Norplant would likely get picked out, I highly suggest having a doctor insert an IUD. I can't remember how long they can stay in but they are a more long term type solution and once inserted I believe it is a year or more before you need to go back to doctor for it to be replaced. I am thinking it can last even longer but don't want to misinform. Because it isn't a drug at all, it would cause zero interaction with her illness or medications, and she would be hard pressed to mess with it once it is inserted. Have you considered the new HPV vaccine? It is THE cause of all cervical cancer in women, not once ever has a person been found with cervical cancer without having HPV, and the number of women with HPV infections or previous HPV infections are higher than women without it. It won't stop other STD's if she's he$# bent on not being smart and using condoms but it could prevent something nasty like cancer. It would also open an opportunity to speak with her about sexual risks with the doctor if you were to have the first of the vaccine shots along with the IUD insertion the same day.
Just a thought you might not have considered, with the advent of the shots etc many people have forgotten about the time tested and proven effect of IUD's.