Weight - While this can be a smaller concern, weight can play a factor on your buying decision. Strollers can get to be more expensive the lighter they get but if you are planning on pushing your baby up an incline of 20 degrees or more, you might want to consider a lighter model.
Travel Systems - This, in my opinion, is the most added feature one should consider. With a travel system, you are able to remove the car seat from the car and put it on the stroller. This added feature on more expensive models cuts down and stuff you have to carry or have.
We personally have the Chico Cortina KeyFit Travel System Stroller pictured to the right and absolutely love it. I can't recommend this stroller enough...do yourself a favor and grab one of these today! It received a coveted "Consumer reports best buy" award too!