I'm using CentOS 5.4 and I had same problem..
I did the following steps.
clicked on hardware and deleted both eth devices, saved and exit.
turned my pc off, removed external eth.. which was assigned eth0
turned on my pc, now builtin network card was assigned eth0, checked for MAC binding... was all ready bind. turned off my pc.. installed external card.. booted system.....
problem was solved...