I just got the chicco capri stroller from babies r us.
Its an umbrella stroller so it doesn't recline a lot, but it unzips on each side enough so that my 1 yr old has had no prob sleeping it the few times ive taken him shopping.
It was about $60 and it has a travel bag and a strap so that when you fold it you can just throw it on your shoulder. It also has 2 handles wich I like b/c you can hang stuff on the back. I am going to buy an extra sunshade for it though...actually I am going to post a thread asking what ppl did to protect little ones from the hot florida sun, this one has a pretty go shade for an umbrella stroller but I don't think it will be enough.
hope this helps