YES! It will work, see here...
Elemental Companion - Complete Mage Book
Every druid reveres nature, but some pay more respect to the fundamental building blocks of the natural world than to its flora and fauna. By forgoing her bond with the animal kingdom, a druid can instead take on an elemental creature as her companion.
Class: Druid.
Level: 1st.
Special Requirement: Knowledge (the planes) 1 rank, Speak Language (Auran, Terran, Ignan, or Aquan)
Replaces: You do not gain an animal companion, nor do you gain wild empathy.
Benefit: You gain the companionship of a Small elemental (air, earth, fire, or water; your choice).You must speak the language of your chosen elemental companion (Auran, Terran, Ignan, or Aquan, respectively).
Your elemental companion has the normal statistics of an elemental of its kind. It does not gain any extra HD, natural armor adjustment, Strength or Dexterity adjustment, or extra tricks (it is intelligent enough to follow your spoken commands and thus needs no tricks). It gains all other special abilities normally granted to an animal companion, with the exception of Multiattack.
At 4th level, your elemental grows into a Medium elemental of the same kind. Its statistics change appropriately.
At 10th level, you can choose for your elemental companion to grow to a Large elemental of the same kind, with the appropriate changes to its statistics. If you choose for your elemental to remain Medium, it instead gains 2 HD, +2 Strength, +2 Constitution, and damage reduction 5/--.
At 16th level, you can choose for your elemental companion to grow to a Huge elemental of the same kind, with the appropriate changes to its statistics. If you choose for your elemental to remain at its current size, it instead gains an additional +4 HD, +4 Strength, +4 Constitution, and damage reduction 5/--. All these benefits stack with existing statistics except for the damage reduction.
From Complete Mage page 33
I'll get something whipped up pending approval.