I've used regular rock salt, but it terribly spalls our concrete driveway. A couple years ago, I bought magnesium chloride but the damn stuff liquifies during the summer months and leaks out of the bag making one heck of a mess.
Did you buy some? it works in less than 30 minutes