endgame, fire destro benefits alot from the firestone until you can get a better wand, the spellstone is amazing for pvp vs warlocks, mages and shadow priests.
for leveling the firestone is almost impossible to replace. it's a big bonus to your ability to grind mobs faster and because it goes in the wand slot, whenever you want to wand you can just quick switch in one.