Alaska Airlines provided my (then) 22 month old with a pack of crayons and a coloring book. The flight attendants also gave her a little pin to wear.
We also occasionally get special service that is clearly not standard operating procedure. In particular, a flight attendant will occasionally ask to hold and carry our daughter for a brief period.