linux-base is used for the UUID transition. In Ubuntu it was the udev package that renamed the fstab and some bootloaders. afais linux-base is in experimental. When installing from exp one needs to tell apt to do so with ``-t'' switch aka:
apt-get install linux-image-2.6.35-trunk-amd64 -t experimental
Hope that helps otherwise please ask on debian-kernel mailinglist.