Minha sugestão seria adicionar uma coluna com um número aleatório. Em seguida, classifique a coisa toda no número aleatório. Assista aos filmes na ordem indicada. Depois de assisti-las todas, regenere e reordene a lista.
239 Movie A
475 Movie B
683 Movie C
241 Movie D
748 Movie E
Após a classificação, (no Excel - presumo que o OOCalc faria o mesmo), os números aleatórios são regenerados:
145 Movie A
978 Movie D
783 Movie B
322 Movie C
773 Movie E
Os números aleatórios também são regenerados quando você fecha e reabre o arquivo (mais uma vez, pelo menos no Excel), portanto, não classifique novamente até que tenha percorrido completamente a lista.
Se você realmente quiser ser elaborado, por exemplo, se também quiser assistir ao mesmo filme duas vezes em um período de 30 dias (ou seja, evite a possibilidade aleatória de que o último filme de um tipo se torne o mesmo primeiro filme do próximo tipo), você pode usar uma coluna como um registro de data e hora para a última vez que você assistiu, então simplesmente adicione 30 mais algum número aleatório, e então classifique. Você pode até adicionar uma segunda coluna de números aleatórios para garantir mais aleatoriedade no tempo ocasional em que o mesmo número aleatório é gerado para mais de um filme.
As variações e possibilidades são virtualmente infinitas.