Quite some time ago Frost Shock and Frostbrand Weapon were used a bit more in PvE - not just for DPS but also for either the slowing/rooting or for the extra aggro Frost Shock inflicts (saving healers etc...).
However those 2 spells no longer have much use in PvE (and it is only 2 spells), so i don't think they will be making a come back.
Through the use of optional minor glyphs, Elemental and Enhancement could get a few spells changed to resemble the Frost element.
For example, Fire Nova could be made to look all icy and Lava Burst could be turned into a big frosty spell (not like mage's frostbolt), and Lava Lash could be a Frost Whip!
Fire Totems and Fire/Earth Elementals could also be glyphed to look like frosty versions, and targets affected by Flame Shock could emit a small "blue flame".
Lightning Shield could be changed to emit little frozen orbs, and Thunderstorm/Earthquake could have some fancy ice shards that shatter.
These examples are just some simple ideas i thought of, blizzard could surely think of much cooler (pun intended) frost effects.
I would like to see what do you, fellow shamans, think of adding more frost effects to Elem/Enha (PvE) - be it through cosmetic minor glyphs or even whole new frost spells!