Hi Wilkie.
This is my first post (ever on this website), but I really wanted you to know my experience with Depo. I am 29 and have been on Depo since I was 16. I was on it consistently the entire time except for a 2 year break when I was 21-22 (no insurance). I loved depo, I was the same as you -no side effects other than not ever getting my period. I took my last shot January 2012 so was due to get it again in April 2012 but decided not to as I also had heard it can take a long time to get your body to regulate after the shot. So, technically the shot should have "worn off" April or early May of this year. I did not get my first period until September 19th, but it was a regular 5 day period. 10/4-10/6 I experienced ovulation bleeding, and then on 10/20 I got my anticipated period, again a regular 5 day period. 11/5-11/7 I experienced OB, and now am expecting AF on 11/19. So, it did take me about 5 months to get my period back, but it seems to me as soon as I got it, I'm just back to normal again. I agree with Kelly, all the negative posts you see on the internet are all from women who had horrible experiences while on Depo. Every woman is different and we all react to drugs differently. I think you are going to have to wait a few months for your period, but once it comes I'm sure you're body will be ready for baby making.
As far as withdrawal symptoms after Depo, my boobs hurt like crazy for about 2 months after coming off it. I kept telling my husband that I swear they felt like they were getting bigger, they just felt swollen all the time. I could barely stand to touch them. It did eventually go away. That was the only symptom I had, but man it hurt.
On a side note, I am supposed to get AF on 11/19, but my husband and I decided we would start TTC at the end of October, and our timing was good with my ovulation occuring on 11/5 so maybe I'll get lucky and she won't show up! I'm trying not to get my hopes up too much as we did just start trying a few weeks ago, but you never know.
Sorry this was a bit rambling, but I just want people to know that Depo isn't always bad. GL to you!!