Todas as dicas são válidas, porém, não espere muito. Acredito que o processo de compressão é um aliado e um vilão.
Minha planilha de notas salva em ods está com 348,1kb se salvá-la no formato xls ela salta para incríveis 1,5mb, no entanto, em xls abre bem mais rápida.
Embora tenha que esperar 24 segundos para abrir e 28 segundos para salvar (usando um netbook), ainda prefiro e confio na estabilidade do formato ods.
Até dia 12/02 lançarão o libreoffice 3.5.0, ele está significativamente mais rápido, as melhoras são significativas e esperançosas. Considere a possibilidade de baixar a versão e fazer os testes.