My experience with snow-blowers:
Honda #1: Bought in about 1992, it started every single time as long as we remembered to put gasoline in it, and was so easy to start that my mother could pull the cord--back then Dad was travelling a lot, so this was the biggest selling point. This was a single stage, not a huge one, but it got us through 18 Chicago winters with 3 boys/young men to take care of the snow plow gunk at the end of the drive.
It finally rusted to the point that it didn't make sense to fix it anymore, and we just replaced it. The engine was still as good as it was the day we bought it. We gave it to my uncle, last I saw it it was in pieces next to a go-cart chassis also in pieces.
Honda #2: Bought in about 2005 on our recommendation by the lady down the street, then used exclusively by me on her driveway. Similar to the 1992 Honda, but it was a little bit taller, and if anything, a little bit easier to start. This one is still going strong.
Ariens single stage: Replaced the Honda that rusted out. A little harder to start, doesn't run as smoothly, but it is built with better metal and will last longer. Moves the snow just as well.
Ancient Toro 2 stage: My neighbors that he never used (had a service). The thing was brand new, just old. He got tired of the service, and started paying us to move his snow. We tried to use this, but it would never start. We fiddled with it, he fiddled with it (and he's rebuilt a Spridget at least three times), the shop fiddled with it. Just didn't want to work consistently. When it did, it moved the snow like it should.
New Toro 2 stage: Replaced the one above. This one starts, and works like it is supposed to.
I will say this: The 2 stages are not worth the extra money to me. For 95% of the snows that we get, our little single stages go faster and move the snow better. When we get the Snowpacolipse snows, well, then it takes a long time.
My only other bit of advice is that if you are buying new, make sure that you can move the sprayer direction without moving to the side of the machine. It gets annoying. Most if not all of the new ones have a little knob that you can use to move the spout without getting out from behind it.