I also recommend the BJ city mini. There's the normal version and a GT which is more for walking and bumpy terrain. I have the normal one because I don't do a lot of footpath walking.
If you buy it, consider buying it online from the U.S. Even with postage, I got it about $100 cheaper than buying it in Oz.