Google News Archive now has articles from the Bangor Daily News dating from 1970 to 2007. (Note that there are some sizable gaps in the 1980s and '90s.) You can use this form to search.
The Bangor Daily News covers Aroostook, Hancock, Knox, Penobscot, Piscataquis, Somerset, Waldo and Washington Counties.
Update: Google now has a link to browse this newspaper: Bangor Daily News
Update (28 Aug. 2011): Due to recent changes at Google News Archive, the Advanced News Archive Search page is no longer available. Try adding [source:Bangor source:Google] to your query to limit your searches to this newspaper.