We have a regular postie, really nice guy and makes sure that we've got any parcels that he's dropped off when we've not been in to receive them. He'll be getting a tip, probably £10.
I don't tip as a matter of course, especially if I'm told I have to, but I don't have any issues with doing so.