I love Earplanes, but I'm not sure they are appropriate if your ear is already plugged. Use them in the future though.

Flonase is also a steroid. As mentioned above, this reduces inflammation. It does not have any immediate sinus (eustachian tube) clearing effect.. Call your GP and ask if a short course of (real) Sudafed or Afrin nasal spray are ok. Both of these facilitate active drainage from the ear. Each also has its own problems and side effects. Do NOT fly with your ear still blocked, as a ruptured eardrum can result.

Drinking 8-10 glasses of water/day and blowing up 8 balloons a day for a few days prior to flight will help decrease discomfort related to pressure changes.