Check out an album by either Bill Morrisey or Greg Brown. They are each avid fly fishermen and the album features some fishing songs including one called Fishing With Bill.