We started our DD on the SOS routines at 6 weeks and she has slept a solid 12 hours every single night since then. She's now 6 months. I think tizzy's fabulous.
Saying that, we tried to start DD on the SOS routines at 2 weeks and found it too hard.
I would say give yourself and your bub time to bond and get to know each other. And then when you're ready, try again.
But that's just my opinion.....