MM1
belker: air, large, 7 HD, gaseous form
air/earth/fire/water: 8 HD, large, various melee feats
air/earth/fire/water: 16 HD, huge, various melee feats
invisible stalker: air, large, 8 HD, natural invisibility, improved tracking using spot
magmin: fire, small, 2 HD, melt metal weapons
thoqqua: medium earth 3 HD, tremorsense, can burrow/burn through solid rock, leaves a tunnel
MM2:
air/earth/fire/water weird: large, 15 HD, command elementals, powerful divinations at will. metamagic feats
breathdrinker: air, medium; 8 HD; paralyzing gaze (fear)
fire bat: small, 6 HD, blindsight 120 ft, regeneration 5
galeb duhr: earth, medium; 8 HD, DR10/magic, +15 NA, SR21, earth SLA, tremorsense 300 ft.
immoth: air, cold, water; large, 10 HD, melee feats
MM3:
chraal: large, COLD (MoMF, PS of Risia), 9 HD, breath weapon (Su), +4 deflection to AC (Su)
storm elemental: air, small to huge (16 HD) (PS of Kythri), great melee/blasting form
MM4
inferno spider: large fire; 14 HD (Fernia); flaming web, fire shield, tremorsense, spring attack
MM5
ruin elemental: large earth; 14 HD: rock throwing, shock wave, good feats, e.g. brutal throw
spawn of juiblex, lesser: large water, 8 HD: slime
spawn of juiblex, greater: huge water, 11 HD: more slime, horrific presence
spawn of juiblex, elder: gargantuan water, 16 HD: even more slime
Complete Arcane
elemental grue: medium air/earth/fire/water, 3 HD; spell disruption, various minor abilities
Dragon Magic
Blazewyrm: large fire 9 HD, tumbling flame 6d6
Fiend Folio
Living Holocaust: small air fire, 15 HD; gaseous, various fiery attacks, DR10/-
Frostburn
Elemental Weird: large, air/water, 15 HD; command elementals, powerful divinations at will. metamagic feats
Heroes of Horror
Taint Elemental: small to huge, EVIL; taint damage, dimension door 3/day
Miniature's Handbook
Magma Hurler: medium earth fire, 4 HD, hurls magma
Walking Wall: medium earth, 6 HD, can act as a wall...
Monsters of Faerun
Ice serpent: large air, 6 HD, constrict
Races of Stone
earth whisper: medium earth, 4 HD: incorporeal: not sure how that works
Sandstorm
dust twister: medium air 4 HD, finesse, flyby, can carry stuff
Stormwrack
Caller from the Deeps: huge water 9 HD, grappler, some SLAs
Tome of Magic
Shadow Elemental: small to huge, SHADOW, incorporeal...
Expanded Psionic Handbook
Crysmal: small earth 6 HD, PLA