Another vote for the Graco Evo -- however, your DH should try one first. We are 5' 7'' and 5' 9'' and it's only just high enough for us. V. flexible though and the wheels are extremely easy to fold and even go in my VW Polo.
£370 for car seat, pram and wheels from Mothercare currently.
I really liked the look of the Cosatto Giggle and bought one for our first born with some money my gran had left me. It seemed to be ok at first but on only the 4th use it has broken. I haven't been using it much as advised to rest from the cesarean.
We haven't been anywhere but on pavement with it. The front wheel collapsed as I was pushing it over a tarmac'd car park. The pram above collapsed with the frame and toppled to the ground. It was an extremely frightening experience for me and my two week old baby.
This is a serious design flaw and Cosatto need to fix it. The wheel is clearly not strong enough and there is no safety feature if it fails.