In Pokemon Platinum, you can find the Never-Melt Ice in Mt. Coronet in Iceberg Ruins. It can also be held my wild Snover and Abomasnow.
Hope this helps!
Sources: This and this.
