At DS's preschool parents used to bring something small to hand out on birthdays, like a cupcake, lollypop or bubble blowing mixture; and the kids seemed thrilled. After parties, a small lolly bag is typical here and in my circle this tradition goes back at least 35 years. Clearly the cost would be trivial compared to something like a bag full of plastic toys.