I had a rough time coming off the pill too.
I took my last pill on April 28, 2007. It was really rough, especially the hormones. I have had AWFUL PMS and bad skin ever since
My doctor told me that it can take some women 3-6 months to begin to be "normal" again after the pill.
That was pretty true for me. Before the pill (and of course while on the pill) my cycles were like yours, clockwork. I would say that my got back to normal within about 5 months.
Even still I'll have cycles that are 1-2 days shorter or longer than usual.
Hope that was some help!