Have traveled with our 2 kids on international and domestic flights. We take storybooks, activity books, crayons, small toys, etc. As long as you keep them entertained, they will be ok :).
We have tried giving them candy, gum for take offs/landings, but it hasn't helped much. Their ears still...