I checked this place out today, and it's very cool! It's a storefront on Van Brunt Street (Red Hook, Brooklyn) that sells fresh, live Maine lobsters. The lobsters live in 2 huge vats with circulating water. They have lots of room to skitter around, so you can see that they are fresh and lively. They definitely seem like a better specimens than their buddies at Fairway.
The lobster is very fairly priced -- today, it's $9.50/lb. They don't have it yet, but the owner says they will soon have a steamer to cook lobsters on site if you want.
Red Hook Lobster Pound is open every Friday through Sunday, but might close earlier if they sell out.
Red Hook Lobster Pound
284 Van Brunt St, Brooklyn, NY 11231