Definitivamente. Especialmente se você tiver o spooling ativado em seus drivers de impressora, adicionar memória permitirá uma impressão muito mais rápida. Mais memória permite que a impressora receba mais tarefas de uma só vez. Isso é especialmente importante com digitalizações (geralmente imagens rasterizadas que não são bem compactadas), documentos frente e verso, documentos coloridos (o que não é um problema para você) e qualquer outra coisa além de documentos de texto simples.
O problema pode ser encontrar a memória compatível com a impressora por um preço baixo o suficiente.
UPDATE com sugestão de compra:
A Amazon vende o PC133 em bastões de 128 MB . É mesmo a Kingston, que é uma marca decente. Os controladores de memória da impressora podem não estar aptos a lidar com um cartão de memória de maior capacidade ou densidade do que o que eles podem manipular por padrão. Eu não ficaria muito surpreso se o stick de 256MB causasse erros ou simplesmente não reportasse nada no sistema.
UPDATE com link de memória SO-DIMM: O CDW (eu realmente gosto dessas pessoas!) Tem um PC133 128MB SO-DIMM por US $ 16,99 pelo Edge. Eu usei a Edge memory em estações de trabalho no escritório e achei-as geralmente confiáveis. Se esse link lhe causar problemas, procure por CDW Part No. 592481. Além disso, se sua empresa tiver um acúmulo de compra com o CDW, você provavelmente obterá $ 1,50 ou mais desse preço.