I had mine out at the end of October. In my case AF had actually showed that morning so I was able to start a brand new cycle right away. It took three cycles from there to get pregnant. Cycle #3 though was the first one that we were really trying AND I had great timing with.
The only thing "odd" following the IUD removal was that my next period was HORRIBLE! So the one that happened right away, normal IUD cycle (had mine in for 8 and a half years). The next one? Evil, Evil, Evil! Seriously bad cramping, super heavy bleeding, and lots of thick brown discharge at the end. It was totally painful and totally strange. I also felt though that that was what I needed to truly clean my body out post-IUD. My next period was normal pre-IUD, not really crampy and fairly light, then I got my BFP :).
I hope my experience helps a bit and best of luck to all of you!
ETA: Removal was a breeze for me and I was a bit worried that I had had it so long that adhesion would be an issue. Nope, no problem at all and it was out in just a few seconds.