http://www.jbweld.com
^Not just for repairing engine blocks and farm equipment!
I've epoxied a number of skis back together, and this stuff works like a charm. Traditional epoxy is incredibly strong, but brittle, so I've found that it just cracks and pops out when you hit bumps skiing. Once it cures, JB weld hardens into an incredibly dense rubber that's a little bit flexible, so it stays put.
The only down side is that it dries black, and not clear.
Just some advice--I'd try warranting them first though!