When I go play in the snow, I feel like fire starting is important enough for me to dedicate a separate kit to it. Here is a fire starting kit that I'm confident I can use to start a fire even after falling in water in freezing conditions. In that sense, it's waterproof.

http://forums.equipped.org/ubbthreads.php?ubb=showflat&Number=211780#Post211780