FIOS Id coming to Maine within the next few years.
I do have it on good authority that Maine will be getting FIOS. I have also spoken with a tech in South Paris Maine and he also told me that this area will have fiber to the home with in 2-3 years.
You don't have to believe me though. However I know for a fact it is coming here and soon.