8:20 p.m. on March 22, 2010 (EDT)
Maybe all that sounds too complicated, if so you can also just take someone along who is experienced in backpack fishing.
I will say that spin fishing requires less stuff, and is more forgiving than fly fishing for someone starting out, in my opinion. Fly fishing is more of an art and requires some patience to get the hang of it, but well worth it.
A fly fishing outfit generally costs twice as much as spin fishing outfits, partially because fly fishing requires more gear, and partially because fly fishing gear is more technical and costs more to produce.
Now how do you pack this fishing gear you might ask? Multi piece rods are the best, easiest way to go in my experience. They cost more than telescopic or two piece rods, but pack much better and perform much better, that is worth the extra money if your going to do this much. You can get plastic rod tubes to store your rod in safely and strap that tube outside your pack. You may want to start out with a small net, I don't carry one anymore myself.
I personally carry the very minimum needed to get the job done, that is why doing your homework is so important, unless your okay with carrying a large assortment of gear. Most people will start out with too much stuff, then as they gain experience they will thin out the herd, so to speak.
Now....cleaning fish & staying clean. Very important in bear country!
I can tell you what I and many others do in bear country. First, you need to set up your camp with a cooking area at least 100' downwind from your sleeping area. You need to have soap and hand sanitizer with you.
Once I have caught my supper for the night I clean the fish right in the water letting the innards flow downstream away from me, or toss them away from the shore in still water. This method is closer to the natural process of fish dying in the water, and helps control odor both on you and in the area. I place the fish in sealed plastic bags then wash very thoroughly including my face. You can also wrap the fish in damp moss, leaves, etc. and place in a cool spot until ready to cook.
After eating wash up everything and leave all fishing gear in the cooking area, hang it with your bear bag along with all your other smelly stuff, or place further downwind from camp if you don't have to worry about others coming along and taking it.
Regardless of whether I'm fishing or not, I keep no food, soaps, sun screen, or other smellables at all in my sleeping area, when I'm ready to go to sleep I take a bottle of water in the tent and that's all.
Don't forget the fishing license, and know the rules for fishing where your going, my state of SC publishes a free rules and guidelines booklet that can be picked up anywhere you purchase a license.