Sí voy a tratar con wicd, pero en caso de que no quiera o no pueda utilizar ningún gestor? Se puede?

casi seguro que sí, ¿has probado lo que te he comentado yo? reiniciando la red? y quizá con allow hot-plug como dice siddharta

Antes de probar con wicd intenta lo siguiente:

Ejecuta este comando en ambos equipos para que NetworkManager (verifica si en tu sistema es networkmanager o network-manager) no se ejecute al iniciarlos, y así no intente configurar la red automáticamente

ó

Reinicia los 2 equipos.

Agregar allow-hotplug a tus archivos de interfaces, así:

PC1

auto lo
  iface lo inet loopback

auto eth0
  allow-hotplug eth0
  iface eth0 inet static
  address 192.168.1.1
  netmask 255.255.255.0

PC2

auto lo
  iface lo inet loopback

auto eth0
  allow-hotplug eth0
  iface eth0 inet static
  address 192.168.1.2
  netmask 255.255.255.0

Luego realiza pruebas extensas (con reinicio incluido y desconexión de cable) y nos avisas,
Sidd.

Edité mi comentario anterior, porque olvidé que debías reiniciar después de quitar del arranque a network-manager

Sí shaola, gracias, reiniciando la red de ambas computadoras sí se vuelven a conectar, pero la idea es que trabajen solas, y si en determinado momento una de las dos se desconecta o apaga, cuando reinicie se vuelvan a conectar automáticamente...