Mine

DEBIAN:/home/orphemal# apt-get install linux-headers 2.6.18-3-486
Leyendo lista de paquetes... Hecho
Creando árbol de dependencias... Hecho
El paquete linux-headers es un paquete virtual provisto por:
  linux-headers-2.6.18-4-xen-vserver-686 2.6.18.dfsg.1-11
  linux-headers-2.6.18-4-xen-vserver 2.6.18.dfsg.1-11
  linux-headers-2.6.18-4-xen-686 2.6.18.dfsg.1-11
  linux-headers-2.6.18-4-xen 2.6.18.dfsg.1-11
  linux-headers-2.6.18-4-vserver-k7 2.6.18.dfsg.1-11
  linux-headers-2.6.18-4-vserver-686 2.6.18.dfsg.1-11
  linux-headers-2.6.18-4-vserver 2.6.18.dfsg.1-11
  linux-headers-2.6.18-4-k7 2.6.18.dfsg.1-11
  linux-headers-2.6.18-4-amd64 2.6.18.dfsg.1-11
  linux-headers-2.6.18-4-686-bigmem 2.6.18.dfsg.1-11
  linux-headers-2.6.18-4-686 2.6.18.dfsg.1-11
  linux-headers-2.6.18-4-486 2.6.18.dfsg.1-11
  linux-headers-2.6.18-4 2.6.18.dfsg.1-11
  linux-headers-2.6-xen-vserver-686 2.6.18+6
  linux-headers-2.6-xen-686 2.6.18+6
  linux-headers-2.6-vserver-k7 2.6.18+6
  linux-headers-2.6-vserver-686 2.6.18+6
  linux-headers-2.6-k7 2.6.18+6
  linux-headers-2.6-amd64 2.6.18+6
  linux-headers-2.6-686-bigmem 2.6.18+6
  linux-headers-2.6-686 2.6.18+6
  linux-headers-2.6-486 2.6.18+6
Necesita seleccionar explícitamente uno para instalar.
E: El paquete linux-headers no tiene candidato para su instalación