Here is a screenshot of my Gnome Frost Mage Frosti just days after creating her, she is holding the Frostbite Staff, and this is from the Burning Crusade expansion.