Esta eu descobri hoje quando tentava limpar o histórico de vídeos tocados no Totem.
Para efetuar isto é bem fácil.
Delete o arquivo .recently-used.xbel e pronto, seu totem estará com os últimos arquivos tocados vazio.
Ou seja :
$ rm ~/.recently-used.xbel
Mão na roda não ? Funcionou no Fedora 14, não garanto funcionar para outras distribuições.