Oooh! My favorite subject!
I've had LOADS of prams!!! I've got 3 kids and became a compulsive buggy buyer after my first was born! I've had a Graco to a Bugaboo! The one i'm using at the mo is a Bugaboo Gecko and now i wont use anything else... I'd advise if ya dont want to spend alot is to have a look on Ebay...and pick something up secondhand? I've got a couple off Ebay and the condition was good although i'd recommend you know what your looking for before you look on there!
I also have a Micralite which has two big air tyres at the back and two small wheels at the front, Its really light and folds with one hand ...no really i had the baby on my hip, a toddler in reins in the same hand (my 5 year old was also close by...

) and i folded the pram one handed in about 5 seconds!!!
It doesn't have a relining seat but this wasn't a problem with either my baby or my toddler as the pushchair is really cozy. And it cant take too many shopping bags on the handle because its so light ...but this is the case with pretty much all strollers!
Your best bet is to go in to a Mothercare or John Lewis and test a few out to see what feels right!
Good luck and happy buggy shopping!!!

xx