You can't go wrong with a BOB, IMO. However, the strollers mentioned above are also good options. I'd choose softer wheels over the hard plastic wheels any day of the week for any situation.
Agreed! BOB is very versitle and will also allow you to run (something the others may or may not be able to do) I choose the BOB because I wanted all terrain (from sand to gravel to snow to street to mall) as well as a jogger in the lightest weight for that kind of versatility. The BOB came through-that swivel front tire will be awesome.
I think you should buy for your particular needs so ask yourself if you need the jogging and swivel wheel at the front and think of it like a car purchase- put the time and energy into your purchase because if you spend good money on your stoller you won't need a second one and then resale value later will be high or you can keep it for another child. If there is a local shop that knows their stuff (usually not just the good-old Toys R US, but rather a local specialized baby shop) get someone to "fit" you for a stroller. It will be a good investment.