We went with a Peg Perego stroller/seat combo, they're like the monstrosity ones but are quite a bit leaner and fold up smaller, but still have the advantages of having the baby seat clip into it.
http://www.amazon.com/Peg-Perego-Pli.../dp/B00067X0Q8
Very happy with it.
The Bugaboo ones are super nice, but expensive.
http://www.babyproofingplus.com/cat129_1.htm