Comment 4 for bug 714184

This is definitely still the case, as booting Natty as a Xen guest causes it to fail to detect any block devices, and reverting back to 2.6.35 works around the issue. It seems that the answer is either to use the -virtual kernel or to specify xen-platform-pci in the initramfs-tools/modules file.