Λοιπὀν, ἠ λύση τελικᾶ είναι πολύ απλή (καἰ δοκιμασμένῃ στο Ubuntu Gutsy μου. :))
Καταρχήν, πρόσθεσε ένα πολυτονικό πληκτρολόγιο. Στο μενού Σύστημα > Προτιμήσεις > Πληκτρολόγιο, κλικ στην καρτέλα Διατάξεις και μετά κλικ στο κουμπί Προσθήκη, επέλεξε Ελληνικά στο "Διάταξη" και στις "Παραλλαγές" επέλεξε Πολυτονικά. Ὲτσι θα έχεις τρεις διατάξεις:

Βασικά, είναι πιο απλό να έχεις δύὀ διατάξεις - Αγγλική και ελληνική πολυτονική (που καλύπτει και το μονοτονικό - έτσι γράφω τώρα), αλλά τέσπα, δική σου απόφαση.
Μετά άνοιξε ένα τερματικό και δώσε τις εξής εντολές. Πρώτα:
sudo cp /usr/share/X11/locale/en_US.UTF-8/Compose /usr/share/X11/locale/en_US.UTF-8/Compose.orig
Έτσι παίρνεις backup του προβληματικού Compose. Τώρα, αντιγράφεις το ελληνικό Compose στο Αγγλικό:
sudo cp /usr/share/X11/locale/el_GR.UTF-8/Compose /usr/share/X11/locale/en_US.UTF-8/Compose
ΟΚ. Τῶρα θέλουμε μια μικρἤ προσθήκη στο /etc/environment, για αυτό δώσε:
sudo nano /etc/environment
και εκεἴ πρόσθεσε το εξής
GTK_IM_MODULE=xim
Πάτα Ctrl+X, μετά πάτα Yes για αποθήκευσἠ και μετά κάνε logout/login.
Τρέξε το OpenOffice ή οποιαδήποτε άλλη εφαρμογή και είσαι έτοιμος. Άλλαξε σε Ελληνικᾶ και δοκίμασε τους συνδυασμούς τοῦ φίλου μας.
ΥΓ: Σημείωση, στο OpenOffice του Ubuntu γράφετε άνετα Ελληνικά πολυτονικά με τις γραμματοσειρές Deja Vu και MgOpen
Όλες οι πληροφορίες προέρχονται από και είναι και στο τελευταίο comment του blog του Σίμου Ξενιτέλλη, εδώ:
http://simos.info/blog/archives/639