Believe it or not, there's quite a few directions you can go when you climb ice. They could be archaeologist's, picture, if you will, Indiana Jones with a hammer and a seal-skinned coat.
Or... Prehistoric Ice Climbers. They climb prehistoric ice and fight dinosaurs. Like Joe and Mac, but it's cold.
Or Ice Climber Chronicles. I'm not entirely sure where this one is going, but it has a great plot, and slowly customizable climbers.
Regardless, all the options are better than Rock and Roll Climber.
OOOOH! "Ice Climber: Frozen Space Elevator." It a futuristic view of the space program:
The year is 2036, and man's journey to the moon could never be easier, simpler, and more efficient. ...Or so we thought.
CAPCOM: Sir! We've lost contact with the astronauts who were transporting that radioactive sample for study in space!
Mission Control: OH NO! It's too high up, too cold, and too atmospherically thin for anything we've got to reach them! Our jets can't fly that high, and our men would suffocate! Can anyone save us?
((Fade to black. A logo appears.))
ICE CLIMBER
((subtitle written in fancy cursive afterwards))
Frozen Space Elevator
That would be epic.