My kids did paper rounds until quite recently and got huge Christmas tips. All they did was to include a cheap card with the papers one day, and over the weeks before Christmas the tips would emerge.
Personally I'd have no problem being generous to a kid who's done a good job all year in all...