I am a Colossal sized pain in Oslecamo's Diminuitive (that is right for a Medium sized creature, right?) sized ass.
Ice Golem, 9 Levels (Frostburn)
Going by the runes all over it, it could be a magic user.
Sand Golem, 12 Levels (Sandstorm)
Uhh, it's made of sand, there's lots of things that can be done with sand.
Crawling Apocalypse, 11 Levels (Sandstorm)
Like the Undead Kraken of the desert.
Ironthorn, 6 Levels (Sandstorm)
Could start at Tiny and Grow at every 2 Levels. Sap could become an ability and not just a commodity used for Armour Crafting.
(I'll actually have a go at this once I get a chance to look at my copy of Sandstorm)
Saguaro Sentinel, 9 Levels (Sandstorm)
Huge four armed and possibly carnivorous cactus men? Why haven't these Cactaur wannabes already been done?
Dustform Creature, 2 Levels (Sandstorm)
Looks like it could make an interesting PrC.
(while I'm attempting the Ironthorn, I'll give this a look)
Leviathan/Aspect of, 16 Levels (Elder Evils)
Hey, I saw Zargon, I know the Elder Evils aren't out of bounds.
Atropus/Aspect of, 23 Levels (Elder Evils)
My favourite of the Elder Evils.
Sorry Oslecamo, that list is long enough without my additions.