You don't say what part of Maine. I fish the Rangeley (Western Mountains) area on vacations. I too have had no help from the locals (they want you to hire the local guides, which is always a good option if you have the dough), but I found a lure that works well for both landlocked salmon and Brown Trout at Rangeley Lake on the Bass Masters website.
It's from Blue Fox Tackle Co. and they call it a Vibrax. I use the Number 4 (3/8 ounce) Fire Tiger with a little pink grub trailer, and have had great success fishing from shore and from public docks at dusk. Usually they hit it on a pause when it drops.
This year I am going to use a bigger hook because I had a hard time getting a good set with the standard treble hook. Other than that, it's a great lure.
As for Brookies, I've had some success in the ponds and lakes just using a small plastic worm and a bobber. Try to fish the edges of any current, near a dam if possible.
Lastly, make sure you read the fishing laws for your County and any specific lake, pond, river, or stream. Maine has so many rules about what you can use and where you can use it, it's enough to drive you batty. Many places are fly fishing only and I hear the fines are quite steep if you make an error.