OT: Tipping contractor for driveway refurbishment?

[Paul F.]

If he had a shop, I'd think a case of beer and a couple pizza's...

The offer of the advertising sign is a good one too.

Don't think I would "tip" though. They bid, you accepted the bid. As mentioned, the rest is the cost of doing business.
If he under-bid, he'll learn that lesson.