Depois de escolher "outro aplicativo", na janela resultante você deve clicar na barra perto da parte inferior marcada "mostrar outros aplicativos". Eu entendo sua frustração. O Ubuntu é normalmente tão sensato que simplesmente não esperaria que você precisasse pedir para receber as outras aplicações que você gostaria de selecionar. Depois que as outras opções forem exibidas, você poderá encontrar o OpenOffice. Uma vez que tenha sido aberto dessa forma, ele deverá aparecer no menu quando você clicar com o botão direito do mouse em tal arquivo.