На «мертвих клавішах» можна таке втілити. Спочатку натискається якась перша клавіша плюс, наприклад, той самий AltGr, щоби позначити, що вводиться нетиповий символ. А після цього наступна клавіша визначає, що буде на виході. Таким чином я зараз набираю ßäöüÄÖÜ у своїй eng-pol-deu. А можна і більш вигадливо зробити, як ви кажете. Проте я не з'ясував, що там за обмеження виникають, а вони є, бо не курив мануал, і тому користуюся цим по мінімуму. Може статися, що на Убунті система гнучкіша.

Дякую за схвальний відгук :)