I had asked this same question about a year ago. Went back and forth with many different types, even heard the same thing that the travel systems were not that great.
But I ended up getting the Graco LiteRider travel system (in the Winnie the Pooh pattern of course) and we absolutely LOVE it! By we, I mean everyone that has "driven" it, including my DH, my mom and dad, and several friends/honorary aunts and uncles. I was afraid that it would not last, like several of the previous posters have mentioned. But I was wrong. This thing has held up like a tank. It has been through Black Friday shopping, a circuit of summer craft shows (so it went through gravel, dust, mud...nearly anything that you can think of that is outside during the summer and fall), as well as to a few Christmas light displays (keep in mind, I am in Pittsburgh so the winter weather is rain, snow, ice, sleet).
It is big enough to hold all of our coats and diaper bag in the basket. Has a cup holder and a tray on top for adult stuff. The car seat (Graco SnugRide) is very easy to use and easy to get in and out of the stroller. The stroller folds easily with one hand and fits easily into the trunk of my car, which is a Hyundai Elantra, so it is a small car. It turns on a dime, which really came in hand when out shopping on Black Friday as you know how those crowds can be.
I highly recommend this stroller! My girlfriend has the Chicco Cortina, I think that is the one, and honestly we could not find much of a difference between the two except some extra doo dads on hers, and to me those extra doo dads were not worth the extra expense.
Ultimately, find one that you are comfortable with. I just wanted to chime in that not all travel systems are terrible. Just make sure that you go to a big baby store and try out the floor models. You may feel silly doing it, but it is well worth it.
Oh and another suggestion....pick up the book Baby Bargains - 7th edition by Denise and Alan Fields. Trust me, it is money well spent as you will find it very helpful, especially if you are budget conscious!