Pack Sled: How do I carry this, you ask? Take along a small pack sled you can pull behind you. It'll save you having to add 50 extra pounds to your pack.
Lures and Line: Carrying a pole is out of the question, but you can pack fishing line and lures for some ice fishing. It could save your life.