Na, so schwer ist das auch nicht, wenn man nur eine Kabelverbindung hat. Ich kenne mich mit Debian leider nicht aus, daher wäre es natürlich auch möglich das grafisch einzurichten, je nachdem welches Paket da mitgeliefert wird.
Eigentlich musst du nur eine feste IP vergeben und dann mit dem anderen Rechner auf diese zugreifen. Netmask sollte halt passen. Vereinfacht gesagt: 255 heisst fest, 0 flexibel. Eine Netmask von 255.255.255.0 bedeutet also, dass die ersten drei Stellen gleich sein müssen. Also bspw. 192.168.1.X für beide Rechner. Hast du die Rechner aufgeteilt in 192.168.16.2 und 192.168.17.3 muss die Netmask 255.255.0.0 sein, etc.
Das hat allerdings wenig mit Ubuntu zu tun ☺