linux-image-2.6.12-1-386 is already the newest version.
You might want to run 'apt-get -f install' to correct these:
The following packages have unmet dependencies:
  hal: Depends: udev (>= 0.063) but 0.056-3 is to be installed
  udev: Depends: hotplug (>= 0.0.20040329-17)
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).