Answer:
To greatly simplify, a chunk of ice placed in a lab at 0 degrees C and standard atmospheric pressure weighs roughly 0.9167 g/ml. If we assume that you are referring to a standard US gallon at one atmospheric pressure at sea level, we will have a 3.47kg mass of ice, which weighs 3.47kg (7.65 pounds).
(At 4 degrees C, water weighs 1.000 g/ml by definition. A standard US gallon of water at 4 degrees C weighs 3.79 kg or 8.35 pounds).
A gallon of snow will weigh much less than a gallon of solid ice -- see the "How many pounds does one gallon of snow weigh?" question.
-------------------------------------------------------------------
By the way: a gallon is a measure for liquid quantities. At 0 degrees Celsius or above, ice becomes water, until it reaches 100 degrees Celsius, at which it vaporizes to become steam. Therefore, you can't really measure a "gallon" of ice. And it would freeze in a gallon container and break the container anyway.