Gene Cowan has posted a DC Metro Anagram Map on his blog. Thanks to BoingBoing for their item on it.
Two of our proposed submissions made the cut: DSL's Asian Taco (Anacostia) and Justin S.'s Catty Lyrics (Crystal City). By this somewhat objective standard, they are hereby the winners of the anagram contest. Honorable mention goes to Penguin in the City for her participation, because I don't actually know her.
Also, thanks to codeman38 for letting me know about his very cool anagram version of Atlanta's MARTA system.