I want all of the above three for my Linux computer. That is, I want
the root filesystem, which I want to be ReiserFS, to be encrypted, and
I want to run SELinux on it so that I have all this fince access
control stuff I heard about.

What problems might I run into? i.e. which one is not compatible with
which? and how would I get around them?

Thanks very much,