Mail carriers are payed very well, so I feel no reason to tip.
As a paperboy growing up, it was normal to get a few dollars or gifts around Christmas. I only made 10-15? cents a paper, so it was nice. I can't remember the last time I have seen a kid delivering the papers, usually it's just adults anymore. Don't know if that has more to do with the kids, or the economy.