Strollers are kind of like minivans. The most important things are easy access, storage, and cup holders.
Get a 3 wheel "jogging stroller" with a swivel/lock front wheel. The BOB is the best, but it's overpriced. Also, the handle is not adjustable, which is a pain in the ass if you're over 6 foot. I think Schwinn makes a similar stroller that isn't quite as sturdy as the BOB, but it's got an adjustable handle and is less than half the price. It's a much better "value" unless you just want the best.