psql + linux problema con encoding.

Tengo el siguiente problema:

Ejecutando psql desde una consola o desde una xterm no puedo escribir ni
acentos áàâä
ni eñe ñ
ni el simbolo del Euro €
el delete escribe "~"

El SO es Debian Squeeze
locale
LANG=ca_ES.UTF-8
LANGUAGE=
LC_CTYPE="ca_ES.UTF-8"
LC_NUMERIC="ca_ES.UTF-8"
LC_TIME="ca_ES.UTF-8"
LC_COLLATE="ca_ES.UTF-8"
LC_MONETARY="ca_ES.UTF-8"
LC_MESSAGES="ca_ES.UTF-8"
LC_PAPER="ca_ES.UTF-8"
LC_NAME="ca_ES.UTF-8"
LC_ADDRESS="ca_ES.UTF-8"
LC_TELEPHONE="ca_ES.UTF-8"
LC_MEASUREMENT="ca_ES.UTF-8"
LC_IDENTIFICATION="ca_ES.UTF-8"
LC_ALL=

postgres(at)ona:/home/jordi$ psql -l
List of databases
Name | Owner | Encoding | Collation | Ctype | Access
privileges
-----------+----------+----------+-------------+-------------+-----------------------
postgres | postgres | UTF8 | ca_ES.UTF-8 | ca_ES.UTF-8 |
template0 | postgres | UTF8 | ca_ES.UTF-8 | ca_ES.UTF-8 | =c/postgres
:
postgres=CTc/postgres
template1 | postgres | UTF8 | ca_ES.UTF-8 | ca_ES.UTF-8 | =c/postgres
:
postgres=CTc/postgres
test | postgres | UTF8 | ca_ES.UTF-8 | ca_ES.UTF-8 |
(4 rows)

En el psql

test=# show client_encoding;
client_encoding
-----------------
UTF8
(1 row)

test=# show server_encoding;
server_encoding
-----------------
UTF8
(1 row)

Alguna pista de donde tengo el problema ?