I thought I might chime in since I am one of those climber-who-packs-his-flyrod types.
Check this out: http://www.watrailblazers.org/forum/viewthread.php?tid=62
Check their forum for more info on what to use, etc.
I pack a flyrod because for the amount of energy it takes to haul it up there versus the amount of energy you gain from eating a fresh trout, it is worth it. It is still a gamble if there is some level of uncertainty about the contents to a particular lake but there are ways around that