Politics and Prose, the local bookstore on Connecticut Avenue that has become a neighborhood instution, is up for sale, according to the Washington Post.