This is how I would spec for Level 40 if I was going for survival:
http://www.wowhead.com/?talent=oZZVVGG0bxobo With that, you gain Ice Shards. Ice Shards, Shatter, and Frostbite is the Holy Trinity of Frost. If you do kiting with Rank 1 Frostbolt, then you have the same chance for Frostbite to Proc as a regular Frostbolt would, and that would give you a chance to fire of your highest Frostbolt rank to have at least a 50/50 shot to crit. The extra damage is well worth it.
I've also dropped Cold Snap and Ice Block, and have given you Ice Barrier. Do not get me wrong, both are highly important in a frost build, and perhaps in your next couple levels you can put a couple points into that, but believe me, you will get a lot more use out of Ice Barrier than you will for Ice Block at the level. You have less cooldown with it as well with Ice Floes.
Improved Blizzard has been dropped as well. Basically, unless you plan to AoE grind and until you're in some higher instances, Improved Blizzard has little use. You need at least 3 mobs at once to really make it shine for an effective damage to mana ratio...
The linked spec is what I would go with, just from my personal prefernce. You will get the other toys you need, but I just wouldn't worry about it and instead just focus on leveling. You'll get the things you need back. Just give this one a try, see how you like it.