Este não é necessariamente um problema somente do Ubuntu.
Quando você está estabelecendo uma conexão entre dois PCs, você precisa de algum equipamento específico. Primeiramente, se você está usando apenas um cabo ethernet, você precisa ter certeza de que é um cabo Crossover. Isto é diferente de um patch cable normal, e se você comprá-lo na loja, a embalagem deve dizer Crossover Cable. Se você se conectar com um cabo cruzado, poderá se comunicar.
Se você não tiver um cabo crossover, precisará de algum hardware de rede para ficar entre as duas máquinas. Um hub ou switch deve funcionar, e o que é ainda melhor é obter um "roteador doméstico" que inclua um switch e um roteamento e um software DHCP embutido, tornando o gerenciamento de rede ainda mais fácil.