I was able to use the command, aptitude remove udev, and that did remove it. Then I renamed /etc/udev directory and was able to reinstall udev.
I'm assuming this fixed the udev issue.
It seems that aptitude did things that apt-get didn't/wouldn't. This is my first time using aptitude, seems like a pretty good program to use instead of apt-get.
Has anybody else used it before?