Me, I think including a fishing kit is a no-brainer -- it takes up hardly any weight or space and it's an effective food getter. Sure, you're not going to starve to death, but food will make you feel better about not starving to death.

Modern braided lines are very strong for their diameter and have good abrasion resistance. They're the obvious choice for a survival kit, as you can use them for many other things. Add some small hooks (less than 1/2 inch shank) and a bunch of split shot, and you're about set. I also add a few nymphs (wet flies imitating insect larvae), in case I can't find bait.

The most important skill the non-fisherman needs to learn is knots. You can't use just any old knot -- it'll slip, and then your fish is gone, along with a valuable hook. Google up instructions for tying a palomar knot. This is one of the easiest fishing knots going, and it's also one of the strongest.