Re: Public vs. Private land.
I agree with asking permission to fish on private waters. Owners don't want everybody trampling through their property, but if you present yourself in a responsible way, they'll let you fish. I have 7-8 spots I can fish now and I love the solitude.
Joining TU and attending meetings will give a lot of contacts for fishing spots too.