Okay I know this is gonna sound really silly, but it worked very very well. When I was little my mom and I use to fly between NJ and FL all the time. I had a horrible time with my ears in general on land (constant infections, etc) One time we were taking off and my ears were so bad I was crying that they were bleeding and hunched in a ball

. The flight attendant told my mom that for the trip home to ask the attendant for hot cups. They are plastic cups with steaming hot paper towels on the bottom (just wet the paper towels so they are soaked, but not dripping wet and push them to the bottom of the cup) and put them over the ears. The heat makes the inner ear expand, thus elevating the pressure from the take off (landing wasn't so bad, it was the take off that killed me all the time).
In the 70's they didn't have anything for ear pressure other than chewing gum and well.. hot cups. Just a thought in case anyone ever forgets their ear plugs/gum, etc.... not sure if they teach this to the fight attendants today, but when my mom asked the new flight attendant for them she knew exactly what my mom was talking about.