SELinux - Getting Started on really understanding it?
Solution 1:
Dan Walsh is indeed the man when it comes to SElinux.
I'd start here with the presentation on what SElinux is trying to tell you.
http://people.fedoraproject.org/~dwalsh/SELinux/Presentations/selinux_four_things.pdf
For policy generation:
http://people.fedoraproject.org/~dwalsh/SELinux/Presentations/PolicyGeneration.odp
http://danwalsh.livejournal.com/35127.html#cutid1
Fedora is where a lot of SElinux stuff debuts, and you'd do well to hang out on the selinux mailing list there:
http://admin.fedoraproject.org/mailman/listinfo/selinux
IRC is also not a bad idea - on freednode.net #selinux and #fedora-selinux you can ask questions there interactiely.
From a raw documentation perspective - the Fedora 13 SElinux guide is probably a good place to start for the current state of SElinux.
http://docs.fedoraproject.org/en-US/Fedora/13/html/Security-Enhanced_Linux/index.html
Solution 2:
You should definitely check out the SELinux Wiki