O cedilha não funciona ao utilizar o Gnome ou KDE no Ubuntu em inglês com um teclado americano.
Se a língua padrão do sistema for alterada para português do Brasil, o cedilha funcionará automaticamente. Para tal, vá ao menu System / Administration / Languages Support e mude o padrão para português.
Se você quer manter o inglês como língua padrão, siga os passos abaixo.
Selecione o layout de teclado chamado USA Alternative International (former us_intl) em System / Preferences / Keyboard / Layouts.
Edite o arquivo: libgtk2.0-0.immodules: