Para tener en Kubuntu un programa en el que seleccionar fácilmente caracteres extraños, es decir, el equivalente al Mapa de caracteres de Windows, instalo el paquete kcharselect (también podría instalar kdeutils, que lo contiene).
Ahora está disponible desde Menú KDE > Utilidades > KCharSelect.