I wouldn't do Depo if I were you - if you have a bad reaction, too bad, it's there for the next 3 months. At least with pills, you can stop taking them.
Hmm... have you checked out the
IUD - What do you know? thread? Lots of good info, and maybe that's an option for you.