I'd recommend doing thorough research before sending anyone a deposit. There are lot of shyster guides and horror stories since the state made it easier for anyone to attain a Guide license. I'd also set realistic expectations for your hunt. Contrary to what many guides will tell you 400 lb. bear don't hide behind ever pine tree. The average weight for the majority of bear taken is 150-175 lbs.
Here is a listing of guides in the state -
http://www.themainehuntingguide.com/guides.html
