Just thought I would reply in case anyone reading this thread is interested in my final decision, ha ha.
Went to ToysRUs last night (without bub) and had a good look at their range. The two Bruin ones (Polo and Harper) were not suitable. Harper was hard to fold, Polo was a bit better, but they both only reclined very slightly and I was after a full recline.

So after looking at it for ages I decided on the Espirit Sun umbrella stroller - it's got full layback, folds fairly easily (does need two hands though), opens very easily and you can click the bit in the middle down with your foot rather than your hand, which I like, the brakes are linked so only have to flick one side not both, it's well padded, and it looks quite nice (red, not cheap looking). Oh and the handles were a great height for me and I am 180cm tall. I think it weighs 8kg which was fine for me. Currently on sale for $99 down from $159.