You can get layback umbrella strollers that are quite leightweight, easy to fold and suitable for newborns - so long as they lay all the way down. You would probably be looking at a price tag between $100-200 for something like this. We have an ESPRIT one, I got with DD to make it easier to catch buses.