You live in a very special area my friend! I've never spent time fishing quite as far west as the Star Lake area, but I do really love the western/central Adirondack region. So many lakes and slow moving streams, just full of smallmouth and pike, plus the occasional brookie! I've done a lot of paddling in the Tupper Lake area, and my goodness there are so many great places to fish around there. My favorite part of it's a bit east of you in the Long Lake area, but the Racquette River is one stream in your neck of the woods that I just love. It isn't the best trout stream (although there are certainly are some browns and brookies in the upper reaches) but in the gentler reaches it's really one of the better floating and fishing streams I know of out there, smallmouth and pike are the main targets, with some good wading on certain stretches as well. Just be careful about where you float that one, because in certain stretches there are lots of rapids and even a couple of huge waterfalls, in others it's very placid without hardly even any riffles. There are certainly some great brookie ponds out your way too, but I can't help you with that. I've only been there in July and August, and that just ain't pond brookie season, unless it's really spring-fed.
If you're wanting to drive a bit further east to the High Peaks, I could tell you about a whole bunch of good streams for native brookies and browns. Just like everyone else, the West Branch of the Ausable is my favorite because of the great dry fly fishing, but there are so many others. Also the Saranac is a stream you might want to try, good trout fishing in a couple of tailwater reaches and faster moving sections, great smallmouth fishing everywhere else. If you want any more specific info on any of these areas, feel free to PM me and I'll be happy to help out any way I can, if you'll promise to catch and release those brookies!
Chances are good that I'll be up to the Adirondacks sometime within the next couple of years, and when I do maybe we can meet up and fish together. In the mean-time, good luck!
"I don't know what fly fishing teaches us, but I think it's something we need to know."-John Gierach