HI Holly,
Sorry you are having to go through this. Depo does some nasty things to you. It puts your body into a menopausal type state and it can take anywhere from 4months to 3 years before one is able to conceive again.
Your best bet in tracking your progress is chartting your cycles. Fertility Friend is a great place to start. See when depo is still in your system your BBT (basal Body Temps) will be all over the charts and very inconsistant, but as depo starts to leave your system your hormones will start to normalize and you will start to actually ovulate and have regular cycles again. I found chartting to be the best way for me to "feel" in control, yk?!
I also found Zinc to help me along my way as well as Dong Quai (or Angelica) which can also help aide in the speed of recovery after depo-provera. I also used some OTC progesterone cream.
You can read about my personal story with depo-provera at my website
http://www.angelfire.com/journal2/Ce...dex.page2.html
LMK if you'd like anymore help.