I quit caffeine all together before, and the way I did it was that I tapered for SIX MONTHS! That's probably overkill but by the time I was ready to quit completely, everything was fine.

Unfortunately, I picked up the habit again after my son was born, for reasons I shouldn't have to explain. Once he's sleeping more consistently I'd like to quit caffeine again, hopefully over a shorter period of time.