No sé cuántos por ahí usarán Linux, pero ahí va lo que a mí me funciona para la ñ y las tildes. Sacado de una web, de la que ya no tengo el enlace:

Crea el archivo ~/.Xmodmap de la siguiente manera:
Abre una terminal y escribe lo siguiente:
echo "keycode 0x71 = Multi_key Multi_key" >> ~/.Xmodmap

Si estás en X reinicia, si no, ingresa a X.

Lo que hicimos fue reasignar la tecla Alt-gr (el Alt de la derecha)
a la tecla Compose de los sistemas Unix.

En X para cargar la configuración abre una terminal y ejecuta :
xmodmap ~/.Xmodmap

Esto sólo es necesario hacerlo una vez. Después todo es fácil.

Unos ejemplos de cómo funciona:

Sintaxis => Resultado
Alt+?+? => ¿
Alt+!+! => ¡
Alt+'+a => á
Alt+~+n => ñ
Alt+"+u => ü

Lo he usado en varios ordenadores tanto en UK como en USA sin problemas.

Iñaki