I went off the pill in December after being paleo since June. I was on a low dose pill (Lutera) that I ended up on for the last 10+ years after the first few I tried as a teenager wreaked havoc on my physical and mental stability.
Having lost a bunch of weight last year but feeling weirdly moody/depressed this fall, I thought that perhaps my reduced bodyweight was essentially increasing the amount of hormones I was delivering to my body. I also hadn't had a period in months, the pill having continuously lightened them over the years.
I had a miserable first period after going off the pill (super heavy cramping/bleeding, like I used to pre-pill when I was younger) and almost as bad the second one... but the third, and recently fourth have been pretty darned ok. I got my first period just after my 10th birthday and had 5-6 years of incredibly irregular misery before going on the pill, so I'm very glad my cycle has straightened itself out in the meantime.
Hubby and I in the meantime have been, um, creative, sexually speaking :)
I have not, unfortunately, seen an increase in libido, nor any further weight loss. I do feel a lot better, mentally, but have made some other life changes in the meantime so it's hard to say if it was removing the pill or not.
I'm getting a copper IUD put in on Friday, actually. I was on the fence because we're planning on having a family in the next year or two, but really an IUD seemed like the best option in the meantime. I feel good enough about my last couple of periods that I know what my body is naturally doing to go ahead with it.
So, generally speaking, it hasn't really made a big impact in my life since I stopped taking it, but I'm really happy to have less altering substances in my body.