(broken link removed to http://www.yellowbook.com/yellow-pages/?what=wood+pellets&where=Maine&page=1&showads=true) I should add call ahead because some of these places may not even sell pellets and this is just a starting point many other places are not even on the list as SmokeyTheBear mentioned below