qemu-kvm includes symlinks to files in the vgabios package, but only newer vgabios packages provide those files. The dependency that natty & oneiric's qemu-kvm has on vgabios probably needs to be versioned to >= 0.6c-2ubuntu2 to work well w/ partial upgrades and backports.
Binary package hint: qemu-kvm
qemu-kvm includes symlinks to files in the vgabios package, but only newer vgabios packages provide those files. The dependency that natty & oneiric's qemu-kvm has on vgabios probably needs to be versioned to >= 0.6c-2ubuntu2 to work well w/ partial upgrades and backports.