Hi Naomi
We have a Stokke for our 2.5 yr old. I do really like it, and always get compliments about it when we're out. That said, it's not practical for all situations.
We've ended up buying two additional pushchairs - an off-road one with three wheels and pneumatic tyres, as the Stokke is hopeless on gravelly paths (like Aussie says). We also bought a cheap umbrella-style folding one to take away on holidays, as the Stokke folds down, but only when in two pieces, which some airlines won't let you fly with.
So, the Stokke is great for pavements and especially shopping centres! It's got a great selection of seating positions, and the footmuff is super-cosy for this time of year. But if you're even remotely outdoorsy, I predict you'll want to buy an extra off-roader.
Oh, but I bumped into another parent with one who said that the Stokke car seat is awful - she spent the first year of her child's life sitting in the back holding the seat in place (if someone else was there to drive)! We went for the Maxi-Cosi Pebble plus adaptors which was great when DS was in a rear-facing car seat.
Oh, and I'd have a look at Tarka's suggestion too - a friend has the Uppababy which I think looks great! Stylish but still practical for outdoorsy stuff too.
Good luck...!