The quick smart stroller is good - with one qualification. If you are taller than 165 cm or so (5 '7"), you will find it hard to push - handles are too low. (I am and luckily tried it first so didn't get one). It is good though - folds up into a backpack and is light. Otherwise a $30 foldup one from Big W is good, or any umbrella style stroller. My "little" stroller is a Valco urban - was about $160 but weight is just over 5kg and it works from birth. Great after a c/section when you aren't supposed to lift more than the baby (my two were 4kg born so this worked!!)
Good luck - my first stroller is 14 odd kg so I know what you mean!
DS 1 4
DS 2 1