Cold Storage was released today (7-7-8) for free from Bungie. But, it's not REALLY free unless you have the Heroic and Legendary map packs. Speaking of that, the Legendary Map Pack has gotten a price change. Instead of being 800 MSP, it's now 600.
I never played the original version of this map in Halo 1, so I can't do a comparison, but I can tell you that Cold Storage is not that great of a map. It is best for FFA fans ( I'm not one ) as opposed to players that prefer teams. Cold Storage is a pretty small map, with teleporters everywhere. The map includes a battle rifle, plasma rifle, sniper, shotgun, and the like in standard slayer mode. Cold Storage is a pretty decent map, overall. If you were thinking about getting the Legendary Map Pack, now is the time to do it. Heroic, Legendary and Cold Storage - 7 maps - for only 600 MSP if you're just getting them right now. One hell of a deal. Cold Storage isn't a bad map, but it isn't a good map - I can see why Bungie remade this map and made it free.