have you looked at the \mamas and papas duette? i had one 4 years ago, i loved it and aparantly they've improved it since then. Although i have to admit it wasn't easy to store back then, but maybe thats one of the improvements they've made.
I liked it as you have the option of a pram for the newborn!