I know you said you have a newborn, so I don't know if this stroller is best for you, but I have a 2 1/2 year old and a 9 month old. We have the BabyTrend Expedition jogging stroller
http://www.onestepahead.com/catalog/product.jsp?productId...
It moves so nicely and it fits through our own front door, and the aisles at the grocery store. We didn't get a double stroller until right now, so I don't know anything about the ones that accomodate newborns. All I can tell you is that this one is great. Its got nice sized baskets and 2 cup holders for mom. It folds compactly, which is nice. I bought an SUV so that I could fit a double stroller (when I was still pregnant), but I don't think I really needed to with this stroller. The only thing it does not have is a snack tray/cup holder for the kids, but that has not been a problem yet.
The question you need to answer is whether or not your 3 year old will be sleeping in the stroller (my 2 1/2 year old does). If so, getting a tandem (sit and stand) is not a good idea because the older child's seat is uncomfortable and 1 child's comfort requires taking away comfort from the other.
I hope this helped. Good luck. Its such a hassle trying to find a good stroller, especially one that folds compactly.