Sepertinya tidak ada sistem yang luas, tetapi kabar baik: OpenOffice Writer memiliki fungsi ini tertanam di dalamnya! http://wiki.services.openoffice.org/wiki/Word_Completion
Sebenarnya banyak aplikasi linux memiliki semacam autocomplete. Shell bash merespons ke tombol TAB, jadi lakukan sebagian besar tempat di gnome tempat Anda memasukkan nama file. Jika Anda seorang programmer, maka Anda akan mendapatkan ini (alias intellisense) di sebagian besar IDE, seperti geany, eclipse, bluefish. Bahkan gedit yang sederhana memiliki plugin yang melakukan ini. http://www.cyberciti.biz/faq/gedit-python-c-cpp-autocomplete-plugin/gedit-autocomplete/
Jika Anda mencari sesuatu di seluruh sistem, satu-satunya hal yang dapat saya rekomendasikan adalah AutoKey, yang benar-benar hanya memperluas singkatan yang telah Anda buat sebelumnya. Tidak ideal, tapi ini awal. Instal saja menggunakan Ubuntu Software Center.
Semoga alat ini cukup untuk menarik teman Anda ke OS luar biasa ini!