Can I vote for none of the above?
My fave car stroller is my P3 -- its my go-to stroller. Not tippy, nice and plush for newborn, takes a car seat (I don't use it that way), AWESOME canopy, nice upright seatback, toddler step is totally useful with 2 kids, etc..
For a newborn, my favorite all-terrain stroller is the MBUS. It has a nicer, fuller recline than the BJCS (I have the double) or the BOB Revolution. For an older child (around 2+), I prefer the BOB, but from newborn and up, I vote for the MBUS. Plus, the BJ fold, while nice to fold, is bulky to store. I prefer the flat fold of the MBUS. I don't like the fold of the BOB either, again, its a bulky fold.
I would vote for a P3 + MBUS to start (or even just the P3 -- you don't get out as much as you'd think with a newborn, LOL). Maybe add a lightweight like a Volo once the baby is older, 12m+.