Maybe you could add a new plot to the reuters example that compares timings for:

- vectorization of the test set
- test set prediction by a MultinomialNB model
- test set prediction for a single linear model (SGDClassfier for instance as the predict function of the others is the same).