Em X você pode fazer ctrl + deslocar + u e digitar o código hexadecimal para ö , que é f6 , veja a tabela ASCII estendida . Também permite a entrada de UTF de 4 bytes.
Editar
Você também pode usar a tecla de composição, no Ubuntu o padrão é Deslocar + AltGr , e fazer Deslocar + AltGr + 2 seguido de o .