~$ apt-cache --names-only search headers
kernel-headers-2.4.27-2 - Header files related to Linux kernel version 2.4.27
kernel-headers-2.4.27-2-386 - Linux 2.4.27 kernel headers for 386
kernel-headers-2.4.27-2-586tsc - Linux 2.4.27 kernel headers for Pentium-Classic
kernel-headers-2.4.27-2-686 - Linux 2.4.27 kernel headers for PPro/Celeron/PII/PIII/P4
kernel-headers-2.4.27-2-686-smp - Linux 2.4.27 kernel headers for PPro/Celeron/PII/PIII/P4 SMP
kernel-headers-2.4.27-2-k6 - Linux 2.4.27 kernel headers for AMD K6/K6-II/K6-III
kernel-headers-2.4.27-2-k7 - Linux 2.4.27 kernel headers for AMD K7
kernel-headers-2.4.27-2-k7-smp - Linux 2.4.27 kernel headers for AMD K7 SMP
kernel-headers-2.6.8-11 - Header files related to Linux kernel version 2.6.8
kernel-headers-2.6.8-11-amd64-generic - Linux kernel headers 2.6.8 for generic x86_64 systems
kernel-headers-2.6.8-11-amd64-k8 - Linux kernel headers for version 2.6.8 on AMD64 systems
kernel-headers-2.6.8-11-amd64-k8-smp - Linux kernel headers for version 2.6.8 on AMD64 SMP systems
kernel-headers-2.6.8-11-em64t-p4 - Linux kernel headers for version 2.6.8 on Intel EM64T systems
kernel-headers-2.6.8-11-em64t-p4-smp - Linux kernel headers for version 2.6.8 on Intel EM64T SMP systems
kernel-headers-2.6.8-2 - Header files related to Linux kernel version 2.6.8
kernel-headers-2.6.8-2-386 - Linux kernel headers 2.6.8 on 386
kernel-headers-2.6.8-2-686 - Linux kernel headers 2.6.8 on PPro/Celeron/PII/PIII/P4
kernel-headers-2.6.8-2-686-smp - Linux kernel headers 2.6.8 on PPro/Celeron/PII/PIII/P4 SMP
kernel-headers-2.6.8-2-k7 - Linux kernel headers 2.6.8 on AMD K7
kernel-headers-2.6.8-2-k7-smp - Linux kernel headers 2.6.8 on AMD K7 SMP
affix-headers - Header files of the Affix Bluetooth protocol stack for Linux
alsa-headers - transitional dummy package that can be safely removed
atlas2-headers - Automatically Tuned Linear Algebra Software,C header files
atlas3-headers - Automatically Tuned Linear Algebra Software,C header files
kernel-headers-2.4-386 - Linux kernel headers for version 2.4 on 386
kernel-headers-2.4-586tsc - Linux kernel headers for version 2.4 on Pentium-Classic
kernel-headers-2.4-686 - Linux kernel headers for version 2.4 on PPro/Celeron/PII/PIII/P4
kernel-headers-2.4-686-smp - Linux kernel headers for version 2.4 on PPro/Celeron/PII/PIII/P4 SMP
kernel-headers-2.4-k6 - Linux kernel headers for version 2.4 on  K6/K6-II/K6-III
kernel-headers-2.4-k7 - Linux kernel headers for version 2.4 on AMD K7
kernel-headers-2.4-k7-smp - Linux kernel headers for version 2.4 on AMD K7 SMP
kernel-headers-2.4.27-speakup - Header files related to Linux kernel version 2.4.27-speakup
kernel-headers-2.6-386 - Linux kernel headers 2.6 on 386
kernel-headers-2.6-686 - Linux kernel headers 2.6 on PPro/Celeron/PII/PIII/P4
kernel-headers-2.6-686-smp - Linux kernel headers 2.6 on PPro/Celeron/PII/PIII/P4 SMP
kernel-headers-2.6-amd64-generic - Linux kernel headers for version 2.6 on generic x86_64 systems
kernel-headers-2.6-amd64-k8 - Linux kernel headers for version 2.6 on AMD64 systems
kernel-headers-2.6-amd64-k8-smp - Linux kernel headers for version 2.6 on AMD64 SMP systems
kernel-headers-2.6-em64t-p4 - Linux kernel headers for version 2.6 on Intel EM64T systems
kernel-headers-2.6-em64t-p4-smp - Linux kernel headers 2.6 on Intel EM64T systems
kernel-headers-2.6-k7 - Linux kernel headers 2.6 on AMD K7
kernel-headers-2.6-k7-smp - Linux kernel headers 2.6 on AMD K7 SMP
libnewlib-headers - a simple ANSI C library and math library
libqt3-compat-headers - Qt 1.x and 2.x compatibility includes
libqt3-headers - Qt3 header files
linux-kernel-headers - Linux Kernel Headers for development
misdn-kernel-headers - Header files for the mISDN drivers
mozilla-livehttpheaders - Adds information about the HTTP headers to Mozilla
octave2.0-headers - Header files for the GNU Octave language (2.0 branch)
octave2.1-headers - header files for the GNU Octave language (2.1 branch)
wxwin2.4-headers - wxWindows Cross-platform C++ GUI toolkit (header files)
em8300-headers - Kernel headers to access DXR3/Hollywood+ decoder cards