S.A.
No, I find it totally unnecessary to tip these people. They do a job they get paid to do. I think it's really presumptuous of the newspaper delivery person to include a card with his name and address. My husband will give his hairdresser a little extra if he gets his hair cut right before Christmas, otherwise we only give gifts to family and the kids' teachers.