I have a Maclaren stroller which isn't cheap, but it's awesome!

Just wanted to say though, the really cheap strollers that you can get at BigW, etc. tend to have really short handles which can be hard on your back because you need to bend down to push them. I don't think they recline either. They'd probably be OK for quick trips at the shops, etc., but not for long walks.

You could always look on eBay for a good quality second hand stroller