YES! My ODS was 2 years/4 months when my YDS was born. Even now, ODS is almost 3.5 and YDS is almost 1. It's great for when we're doing a lot of walking, or if I want both kids "contained". Yes, ODS walks a lot, but I also carry YDS on my back a lot in my mai tei carrier. But the double stroller goes everywhere with us!
I love my Kolcraft Contours double...the seats can each face either direction, so you have options for how they sit. I will tell you that it steers better with the older child closest to you (but the same is true for most tandem strollers). The seats are great for newborns, but also fits my tall 3 y/o. My kids sit facing each other, with my YDS in the front facing me, and ODS in the back facing out.
For a side by side, I was just looking at the City Mini Double...it's not cheap, but it was also the sturdiest of all the side by sides I looked at. I doubt I'll get it, but I can dream! I think it would be the only side by side I would want.
We also have a Sit n Stand. I like it okay. My ODS likes it b/c he can, well sit or stand! But YDS gets very uncomfortable in the front seat, and only has the option to face the front. Plus, it's not good for newborns (though there is an infant car seat adapter...but we have a convertible car seat, so that doesn't help us). I like it for certain things (we got it for air travel and a Disneyland trip), but generally I prefer my Contours.
Congrats on your new baby!