I did not read this entire thread, it got long fast! I fish two to three times a week and it has replaced my rockcrawling habit. Anyone want to buy an early bronco?
Fly fishing is the only way to go for me. Not in a snobby way like bait fishermen are heathens, but for the challenge. Fly fishing is tough at first. It keeps you active the whole time, you have to try different things, you have to read water much better and the flies, nymphs, leaches, ect aren't normally swallowed by the fish. There is a very high survival rate on catch and release.
You still touch fish (I'm with muleskinner on this one) but for those who hate fishing because its boring and lame (I was in that camp two years ago with spinning rods) take a good look at fly fishing. It is a great time. Wading, casting, matching the hatch are all thought provoking, physically demanding which makes it really fun.
Learning how from someone who is good at fly fishing is a key to success. The learning curve can be long if you don't have help.
Also USE A NET! Fish don't flop around as much when in a net and you will land many more fish than without one. Also get a measuring net so you don't have to guess (exagerate) the size of the fish.