Você está usando o Unity? Meu palpite é que você é (como é o padrão) e é simples de acessar seus programas. Clique no botão do Ubuntu (botão Home ou BFB, "Big Freakin 'Button") e digite Kile na caixa de pesquisa. Ele deve aparecer e você pode iniciá-lo.
Nota:
Isso só funcionará se você tiver instalado o Kile (logicamente). Se você não tiver, você pode baixar / instalar a partir do Ubuntu Software Center.