Elk Lake (central Oregon) also has nice brookies. We found a "brookie hole" so to speak while trolling. You can catch them by trolling spinner/worm, lures, or even flies near the boat launch.
If you are willing to hike for five miles I know a great little lake where you can catch them on almost every cast. Shoot me a PM and I'll let you know.
This little lake has a huge population of Brook Trout! Lots of fish and so many that they never get real big. Easy access to this lake from the Trailhead.