Congratulations! :D
If you weren't totally burnt out and/or in a hostile work situation, then a month or two probably would be a good decompression time. Most folks I've read about are either ready to get on with the rest of their life right out of the gate, or just need a month or two and then are raring to go.
If you did have a toxic work environment (I did), it can take you a very long time. I'm just now starting to feel like I might be ready to think about future plans at 10-ish months out. It may be the summer before I feel completely detoxed. I still have the occasional work nightmare and wake up in a blind panic, but thank dog those are rare now (I think the start of the year triggered a few of those old panic feelings).
If you haven't read his blog yet, check out Dr. Doom's "Living a FI" here:
http://livingafi.com/It's a wonderfully thoughtful and entertaining progression with lots of great info along the way.
But do want to add... there is no right way to do this. You are a unique individual, so what works for someone else isn't necessarily what you should be using as your yardstick. You do what you want to do, at the pace you're comfortable with. After all, the big part of FIRE is freedom to do what you'd like with your time. :)