I wanted to finally post a very belated thank-you for the replies I got last autumn when I was tring to plan a trip to Maine, trying to choose a good town for stuffing myself with lobster. Thanks most especially to Mainegal. In fact, Mainegal, I would have liked to thank you privately, but you don't post contact information, so you'll have to settle for this. Most particularly, you sneaked in a suggestion for a place to stay, which was the single most helpful bit of information I found anywhere.
I ended up in Boothbay Harbor, and was surprised by the number of restaurants, even though it's a very touristy town. I had lobster every day, sometimes twice a day. Most often I crossed over to the two major lobster places, Lobster Wharf (which seems to be slightly cheaper and usually involves standing around aimlessly waiting for the food) and the Lobster Dock (which prides itself on having a hot lobster roll as well as a cold one) - although I didn't see a big difference between them in terms of the lobster.
For myself, I ultimately decided that lobsters are good, but sometimes too damn much work, especially if you're out in the wind on the Lobster Dock. But I could eat lobster rolls forever. And I finally decided that although as far as I'm concerned there is no such thing as a bad lobster roll, the best was at the Sea Basket in Wiscasset - which admittedly has less to do with the lobster and more to do with the presentation - the crispy roll instead of toasted bread, the lettuce for texture.
I already want to go back!