What is the best internet provider in Maine? CNET picks Fidium Fiber as the best internet provider in Maine for most, thanks to its fast speeds, broad fiber coverage and affordable pricing.