Here is a good article on what SELinux in RHEL 5 has brought to the table. Some cool new features and a lot more protection:

There is also some interesting points in the comment section. Basically, a reminder that NO security mechanism is 100% safe, but it’s better than nothing and should always be considered when looking at what you need for your deployment.