Just a couple of points to note.. Most single stage machines DO clean right down to the pavement... That's because the rubber lip on the auger is what pulls / drives it forwards. That's why there's no recerse or gear selection on a single stage unit. It also effectively grinds itself down to the point that the snowblower won't move forward anymore. As they wear, you have to lift the handle higher and higher to get the paddles to contact the pavement and move it forward. I have owned one stage snow blowers with the rubber augers, the space I have to clean is = to 4 car spaces and it lasted me 10 years and still in good shape. A typical two stage leaves a bit of snow behind, because it has a slider on each side of the intake chute that has a front lip that lifts it over the seams between the pavement joints. Replacing the drive belt every three to five years is way simpler and cheaper than replacing the auger lip. After the auger lip wore down. I reveres he rubber auger lip and it was like new. The Drive belt on my two stage is still good after 10 years. If you're just doing your own small driveway and not "blowing the neighbourhood" , you could reasonably expect a single stage to last up to ten years before the impeller lip rubber needs to be replaced.
Two stroke or four stroke? There was a time when emission legislation caused manufacturers to re-tune their products so that they could be sold as complying with expected standards... needless to say, some of them just didn't run worth shit, but lately, there's been a huge improvement in starting and reliability issues. Tecumseh makes a great line of reliable cold start engines.
Heat the driveway? either go with a natural gas boiler system, or forget it.. you can't just melt the snow, you have to leave it on until it evaporates, or it will just turn to ice..