Maine's pretty big - what area(s) are you planning to visit?
One of my favorites is Fabric Garden in Madison (very close to Skowhegan), Maine.
And of course Marden's, which is a salvage/surplus chain. All sorts of stuff, including tools, hardware, etc. for DH to look at while you check out the fabrics. See the other thread about Marden's.
Michelle