Asian Market across the street from Whole Foods had tanks of live crabs and lobsters when I was there about two weeks back.
Just up the street you could give Western Boat and Tackle a call and see if they have lobsters.
Western Boat & Tackle
101 3rd St, San Rafael, CA
5 Mary St, San Rafael, CA