unfortunately maine is not at all affordable, and you will only find that kind of bargain if you’re sharing a place. upstate new york (generally the southern tier but also the capital region) is much better price-wise. even binghamton is starting to turn around, its in large part due to the colleges.

as for your other questions, car insurance is super cheap in maine, but utility bills are garbage.