Does your dog come in with snowballs hanging off her body? Mine does! I've found that the quickest way to remove them is to melt them using lukewarm water. Of course, I can just let them dissolve but I hate stepping in little puddles of water. Another tip is to keep the hair at the bottom of their paws trimmed. I use a clipper to get the hair between the pads. This will prevent the snow from clumping on the bottom of their feet.
To remove the salt from their paws, you can set up a small washing station in your mud room. A friend of mine has taught her dog to walk through a foot bath and then stand on a mat waiting for her paws to be dried. Now that's a great, practical training trick!! If this is too much, then perhaps a product like The Paw Wash would be of interest.
You can also use paw protecting cream on your dog before going out for a romp in the snow. Our friends at Earth Rated has posted directions on how to make your own. I will be making a batch of this soon - they would make great little gifts for all my dog friends!