SElinux just looks like a lot of overhead to me - but then again, I don't need anything that secure.
I always like mandrake as of late for ease of install and the fact that it is pentium optimized (all that really means is they set that flag in the compiler which you can do with anything you install... but it sounds cool).
haven't run it in awhile though - none of my servers are up right now since I move tomorrow morning and won't have net access until next weekend.