Have you checked out the Baby Jogger City Mini Double stroller. I just got the single. It is soo easy to push (double too) . It has a great fold. the wheels can pop off to make it smaller for storage. DD6 tried it out and it fit her good -- she is just about 40 lbs and 43". The sun shade is awesome too. Has a great recline -- best thing is that it is soo light. check out the baby jogger web site for a video on the folding. In the future you can add the car seat adaptor too. We got the single for ds2. DH didn't want the double for dd6 too. But if I need one that would be the one to get.
HTH