If you are working from our last public release on nsa.gov, then the
most important ones are:
- util-linux (patched login program to set the user security context)
- openssh (patched sshd to set the user security context)
- vixie-cron (patched crond to set the user security context)

If you are working from Dan's packages
(ftp://people.redhat.com/dwalsh/SELinux), then the most important ones
are:
- SysVinit (patched init program to perform the initial policy load,
obsoletes the need to modify your initrd)
- pam (pam_selinux module and other SELinux modifications to pam)
- util-linux (login pam configuration modified to use pam_selinux)
- openssh (patched sshd)
- vixie-cron (patched crond)

The patched coreutils and procps are certainly useful, but they aren't
essential to basic system operation.

  

-- 
Carlos Anisio Monteiro  <monteiro@ipen.br>
IPEN/CNEN-SP
Sao Paulo - Brasil