If you're pining for English-language books, Village Voice on rue Princesse in St-Germain-des-Pres is outstanding, but try, too, Brentano's at 37 avenue de l'Opera, or W. H. Smith at 248 rue de Rivoli.
Bretano's bookstore only carries books written in German.