Trotz der fehlenden udev-regel sollte der zumindest im dmesg das eth*-Device finden. Die udev-regel macht ja nix anderes als ein 'wandern' der devices bei mehreren NICs verhindern..
also:
Wenn er da was findet, das entspr. device mal spasseshalber in der /etc/network/interfaces editieren..