General:
Note that "devfs" has been obsoleted by "udev"!
Udev (the program that dynamically creates device nodes) tries to always assign
the same device name to the same physical device. In the case of network devices
it does that by remembering all NICs' MAC addresses. Since your new NIC has a
different MAC from the old one, udev assigned another device name to it. You
probably have eth1 now and you can see it when running 'ifconfig -a'.
If you want to udev forget what it knows about NICs it has seen (and make your
new NIC eth0), just move the file /etc/udev/rules.d/70-persistent-net.rules out
of the way. It will be re-created by udev upon reboot.
Debian 2.6:
/etc/udev/rules.d/z25_persistent-net.rules
Either edit this file or move/remove and reboot...
--------------------------------------------------------------------------------