You should really consider Mora knives. The clipper series and the craftsman series. They are fantastic knives, all come in either good carbon steel or good stainless and, best of all, they cost about $15. Their sheaths are rudimentary plastic and that's a bit of a bummer but the knives themselves are very highly thought of on this and every forum I've seen. They are available from many internet vendors. They are made in Sweden where good knives are part of the tradition as is fishing and to a lesser extent, hunting.
I think you should get a couple of Mora's. For fishing get the Sandvik stainless models. I am also a very big fan of Spyderco products and I don't think you can go wrong with any of their products.
I wouldn't go into the woods without my Spyderco in the pocket and one of my Moras on the belt or in the pack.