I'm with you on this. I have an Elemental Sorcerer in a setting where it is very expected to face fire elementals.
It was - resist 10 fire at 3rd good vs baddies immune / resistant to lots of my fire spells bad.
Whereas air (I love the idea of lots of electricity) would be resist 10 electricity fairly worthless vs my electric spells do damage good.
I was already planning to really have Magic Missile (Magic Adept, School Focus, Spell Focus - MM) be my bread and butter. So went with fire for resistance. And at mid to high levels being able to pass on fire resistance spells to myself and my allies.
Basically, offensively air seemed better, while fire seemed better defensively. In the setting my character will be in. Though - perhaps for most settings. Seems fire is what you get hit with mostly... on average. And a lot of stuff has fire resistance... well, maybe that's not true. It does extra damage to undead and such... hmm.
Non-mechanics wise I like having a character who loves the sun and fire (Sarenrae) in a desert setting. It sort of spoke to me flavor-wise. (Though again, doing little "shocks" and such flavor-wise seemed cool.)
One last thing - the fly - isn't until very high levels.
I honestly didn't give much thought or look at the other two.