I'll be in Millinocket for 10 days starting next week!
When researching transport to the "wilderness" bits of Maine, I discovered that it's either easier to take the train from Boston, Greyhound from Boston, or fly. In fact I have a flight next Thursday, but since there is an 8 hour layover in Boston, I figured I would hop on Greyhound and be in Bangor before my flight in Boston even took OFF!! LOL
If you are the outdoorsy type - please know that some of the major parks are closed during the time you want to visit. That means no hiking to the summits, etc. Some of the campgrounds are still open, but they will have limited services due to the artic weather.
Good Luck....when I get back from Maine - I might post some of my adventures on here.