It sounds less glamorous, but Maine supermarkets often have the lowest per-pound prices in the state.
Known for fair market pricing and incredibly fresh hauls.
They will often steam them for you for free while you shop.
Look for "chix" (one-pounders) which are usually the cheapest size. Visit "No-Frills" Lobster Shacks