On Pardon the Interruption, Kornheiser and Wilbon were debating possible names for the Montreal Expos now that they are moving to the District of Columbia. Their best suggestions:
Washington Grays*
Washington Nationals
Washington Senators**

*the Grays were one of the best teams in the old Negro Leagues, and if Washington isn't a black-majority city, it certainly has a substanial black plurality. The Grays is a sweet name.

**before the Texas Rangers were the Texas Rangers, they were the Washington Senators. On the other hand, the Washington Senators weren't the Cleveland Browns; so, I'm not sure it's necessary to keep the old name.

My two cents: Both Grays and Nationals would be good, though I think Grays is a better and more meaningful name.