M.P.
Before I had children I was on the pill for years with no problems. After my second and last child I tried going back on the pill and the hormones whacked me out and completely killed my sex drive so I got a copper IUD. it was incredibly convenient, but I kept getting abnormal Pap smears and had to get retested. That got old so my husband stepped up to the plate and got a vasectomy so I had the copper IUD removed. Then a couple years ago my periods got so bad that I considered either an abdominal ablation or the Mirena IUD. I went the Mirena route and have been very happy with it.
I didn't do well with the copper IUD, but in general IUD's are awesome. That's what I would try first.