I used to get my whole, live lobsters at the Lobster Farm, on the northeast corner of Hester and Allen Streets. I say used to, because the building is being (or has been) demolished, to make way for what I'm sure will be another lovely apartment building.
I liked the Lobster Farm - their lobsters were always nice and fresh, in good supply and at reasonable prices. Same for the dungeness crab.
Where do you all go now for fresh, live lobster?