This was when they used to come onto your property with your own bins, so you saw them more. Now you have to use provided bins and leave them by the kerb so they probably get less.
I don't routinely tip, but we do give a gift card at Christmas. Since our garbage guys never get out of the truck, the only way to give it to them is to run out there when I hear the truck and hand it to them directly.
They left me a thank you note at least so i had some confirmation.
Civil society vanished quick, apparently. I once knew the kind of people who would steal cars or anything else because they could; and those people would've found the notion of stealing tips low.
I will wait to start my walk until they get to my house, and hand them an envelope with two $50 bills.