After reading Jordi post about GRUB 2, I decided to give it a try on my EeePC.

I've just installed the grub-pc package, answered the questions, and that was it. I tested it with the chainload method from GRUB legacy, and it worked. I just had to rerun grub-install to replace the legacy with the new one. And I've a nice Debian background in the menu now!

What seems amazing is that GRUB now see my... LVM logical volumes! So this seems to be really cool, because this means no more /boot-without-lvm-ext3-formatted partitions because my-boot-loader-sucks-a-bit.