Royal Mail over here in the UK are good at that. They've managed a few stealth deliveries which consists of them gently knocking on the door, waiting 5 seconds, shoving a card through the letter box and then running like hell.
My current postman however likes to just leave my stuff on the doormat outside! Luckily nobody has stolen anything yet.
The best one I've had was where they said that I no longer lived there and the parcel was refused. This was at my parent's house which they've had for the last 21 years!