Women don't usually appreciate us "handling" stuff for them. It's not the 1950s any more. Your wife needs to understand that this guy IS hitting on her. We all hit on women all the time, it's the way we are. It's one of the things that keeps us honest. If we didn't know that other guys were out there constantly hitting on OUR women, we'd treat our women even worse than we do.
I've met women who shrug off even the boldest moves, they just can't believe that that nice man with the clean clothes and educated banter wanted to do anything more than buy them a drink and sit and have a friendly chat. Your wife is definitely one of them, because this guy went way beyond that kind of barely socially acceptable move and she didn't pick up on it.
You need to educate her and let her decide how she wants this handled. Of course you get to advise her, but unless she asks you to handle it, you have to let her take care of her own business. Women know how to put down guys who hit on them so badly that they'll never show up in the street again, believe me, no problem there.
As for the guy, I only have one question: do you consider yourselves friends? I can't quite tell if this snow-removal thing is part of a friendship or just neighborliness.
If this guy is just someone you sort of know but have no real relationship with--for example like most of the guys you work with--well then he's just being a guy and hitting on your old lady. It's a wake-up call to you that you have to be a good enough old man that your old lady ain't gonna take a second look at somebody like that. The punishment for him is the same as you'd expect if you went a little overboard complimenting some other guy's woman on how good she looked.
If he is your buddy, then he's broken the rules. Buddies don't hit on each other's old ladies, that's in the Little Blue Handbook we're all issued at birth. Buddies get to be friends with you as a COUPLE, they get to know you both well and have both a group relationship and individual relationships. To then make a move on the woman is to exploit the relationship and that's a big tabu, at least it is in our culture. It's not as big a tabu among American women, as someone above pointed out.
So if he is (I mean was) your friend, then go ahead and take some of the clever suggestions that you've been given. He's broken his compact with the tribe and needs to undergo a Rite of Passage. Of course if you end up doing something illegal, depending on where you live, you could get busted. The guy could also be the type who harbors a grudge and you could push him over the edge. So take all of this macho talk in perspective and try to remember what the word "civilization" means. ^_^
But if he's just a guy who's acting like a guy, let your wife decide. She is almost certainly perfectly capable of defusing this situation with a withering look and a scathing remark, if she wants. If and only if she prefers that you handle it, then go ahead. But violence is NOT appropriate, assuming he hasn't escalated into something worse than some talk that these days wouldn't even be considered uncivilized. This is all about words and posturing, so settle it with words and posturing.