Off the tiop of my head:

Lester the Lobster (from old P.E.I.) - Stevedore Steve (I think)
I Lobster but Never Flounder - sung by The Alien Rebels of Calgary
Triangle - Gordon Lightfoot refers to where the rock lobsters roll on.