Aqui onde trabalho, nós só usamos impressoras pelo samba, até mesmo porque, elas precisam funcionar para as máquinas com o outro sistema operacional também.
A instalação é bem simples, na máquina servidor, no Ubuntu (ainda não testei um servidor de impressão Kubuntu) depois de instalar a impressora localmente, basta selecionar as propriedades para compartilhar, agora não estou usando o GNOME então fica mais difícil de ajudar. Na máquina cliente, tanto no Kubunto quanto no Ubuntu, basta ir seguindo o wizard de configuração e ir respondendo alguns poucos detalhes, como endereço do servidor, nome da impressora e nome da fila de impressão.