I don't think it is the depo, personally. This was a direct result of that damned Samurai Jack episode. I'm blaming the hunger on depo, because I gained about 15 pounds in the 4.5 years I was on it. I was off it for roughly a year before I started dating SNB and needed it again.

All that being said, having my tubes tied is very tempting and I would have to ask PP about it.