One of the most child friendly flights we've had was with KLM from ATL to AMS and back. The little fun packs they pass out before take off will entertain kids for a little while (think Applebee's placemats and one or two other items).
The FA's were very pleasant to both boys (10 & 17).