Got Mercury? is a site that explains the dangers mercury in fish, and includes a handy calculater that, based on FDA guidelines, guesses how much of various kinds of seafood are okay to eat per week.
Good news: salmon is okay.
Bad news: lobster is not.
Slate has a review of the options.