MIRENA!!! I love mine! It's an IUD (or IUC as it's sometimes referred to) and it's fantastic! Safe while breastfeeding and does NOT contain estrogen so there's no crazy hormone induced side effects like weight gain or mood swings! It can stay in up to 5 years but can be taken out anytime. It doesn't mess with your cycle so when you're ready for another baby, you don't have to wait for ovulation to resume.
Mine was 100% covered by ins. (just paid a co-pay for the insertion fee).
Best part? It's 99.9% effective! No pills or patches, just worry free!!
I'm totally aware that I sound like a commercial, but I'm really excited about Mirena because it literally solved ALL my BC concerns. I also read every word of the 30 page pamphlet my Midwife gave me so I'm pretty well informed!!
Please feel free to PM me if you want to chat!!
Edit to add: you're not alone with the Depo issue. The majority of women who get it gain weight and average weight gain is 15lbs! I learned this directly from a Nurse at Planned Parenthood.