9:30 pm - Tiny Twisters in Arathi Highlands (at the air elemental spawn area)! Don't think it's raining, and not sure if they're time dependent or not. I'll check back during the day to see if they're still here.
So far they're the only baby elementals in Arathi Highlands. Both the fire and earth areas are void of elemental critters.
Edit: Also found Irradiated Roaches in the green pools of water near Gnomeregan, Dun Morogh.
It'll be interesting to see if any new critters pop up during say a sandstorm in Tanaris or during a snowstorm in Winterspring (once the Kalimdor critters are implemented).