http://luizschmitt.blogspot.com.br/2014/10/cedilha-no-debian-wheezy.html
Antes de tudo é necessário que você configure seu teclado para o layout "US international with dead keys". Você pode configurar pelo seu gerenciador de teclado do próprio gnome ou pelo console:
$ sudo dpkg-reconfigure keyboard-configuration