These are pretenders to the throne. Faidley's Seafood in the Lexington Market is the real deal.
http://www.citypaper.com/bob/story.asp?id=218
They have generally been top ranked by most of the locals since I lived in Washington in the late 80s. Based on the link above they still are. Another good choice, in DC (or right outside) is Chrisfields.