I'm not a hunter but as far as I know you have to take and pass a course before your granted a hunting licence.
The same could be done for fishing if education is to ever work on a larger scale.
IE: Identification of fish species
How to release a fish properly
Understanding the regulations
Fishing ethics in general
Enhancement and effects of leaving debris in our water systems etc. etc. etc
Its just a thought but I believe it's better than to start banning certain items from local stores. Having said that you will always have certain individuals who decide once they have their licence that snagging is the easier option than to fish ethically.
What it might do is give the younger generation (New Anglers) some basics on how to make and keep fishing a far more rewarding and satisfying venture in the future.
This is an idea that I would totally go for, one time course examination for all fishers regardless of how long they've been a license holder for. Given how much trouble it would be to obtain a license, I think they would value the regs more (snagging, misidentifying their catch, fishing ethically etc). Businesses would probably suffer just a little bit for it, I don't think it would be too big of an impact, maybe at first, but over time it would get better. If you look at the CORE instructors, many of them are also shop owners, guides, and so on.
The fees could be self sustainable and nothing for the government to be concerned about in regards to doling out more tax dollars for this idea. I'm sure many of us are willing to pay a little extra to be able to hire a few more officers to monitor our rivers. I personally go fishing 2 or 3 times a week and I have not seen a CO in the past 3 years.
Rodney's right, we do need to be more involved with our organizations that we have here in BC to express our ideas and push for changes. Flytech, great discussion to open up. Now we can turn words into action. We can rally together and push for changes. Get the media involved, talk to your MLAs, talk to your local government, talk to the DFO, Ministry of fisheries. I am a government employee and I believe some of us here may be. We can push for internal change while we have external pressure as well. It can be a two-fold strategy that will be effective.