About 10 yrs ago I had the depo and I had an allergic reaction that left me incredible ill for almost 3 yrs, I couldn't keep food down and got terrible motion sickness meaning that I had to stop several times on the 5minute drive to work to be unwell. It's a shame there is not some way to test for reaction b4 you commit to it.
Also as of yet I'm still unsure whether it has affected my fertility, but as I am unsure whether I want children I decided not to have tests to find out for definite.
Contraception is a great thing but as with most things it has it's perils too