I used to have a Maclaren Quest I really, really liked it. The only reason that I got rid of it is because I needed something more sturdy for the weather we get (Wisconsin). The fold is a piece of cake once you get the hang of it and it is one of the lightest weight out there.
You might want to check out the Mia Moda strollers. I have the Cielo and I LOVE it. It is a bit bigger and bulkier than your average unbrella stroller but my kid LOVES her "buggy"...and that is saying a lot for a 2.5 yr old who is constantly on the go!!! I love that the Cielo is more of a chair and that my daughter can see all around her...it makes for a much happier stroller ride. The construction is great...the wheels are solid...and there is a cup holder :)
It looks a bit funny...but it is the best stroller I have used...and I have used some very, very expensive ones including Valcos, Quinnys and Bugaboos. This one beats them hands down AND it's a fraction of the price!
http://www.miamodainc.com/strollers/strollers.asp