I personally don't like torture RP, unless a larger event leads that way. Torture RP comes off as being like non-sexual cybering, and it's a nuisance to deal with afterwards. I mean, if you didn't want the scene to happen and someone stronger than you subdued you and began emoting cutting your eyes out, what do you do with that? It's not fun for the victim. Although torture does have its place in larger events and stories, I'm not saying it shouldn't be done at all. I just think for casual encounters it's sort of a cheap way out, for shock value.
Fear, at its basic biochemical level, is a purely autonomic response. You perceive a stressful stimulus (whatever is stressful to you) and your brain release of chemicals that cause a racing heart, fast breathing, pumps blood to the muscles, and triggers the classic fight-or-flight response. These things happen without your conscious mind playing any part -- you don't think about fear, you simply experience it until it is over. For example, you hear a strange sound at night, and experience momentary fear until you realize it is just the wind.
Thus, fear is all about sensory experience and unconscious anticipation. In contrast, a conscious focus on something stressful may create worry and anxiety, but not true fear. You might worry about crime in your neighborhood, but you don't experience fear until you are confronted by the mugger.
Moreover, the reaction to fear can be flight OR fight. Therefore, a paladin's "immunity" to fear can be thought of not as a lack of feeling or experiencing of fear, but of the sublimation of the flight response. Paladins feel fear, but don't run away.
Having a strong stomach and enduring the sight of blood and gore is not an aspect of fear either. Fear involves unconscious anticipation -- i.e. what might happen -- rather than what has happened or is occurring. You don't feel fear because someone ELSE is getting eaten by a monster, or has been eaten; you feel fear because YOU might be eaten by the monster next.
This is one of the reasons why I don't think depictions of torture, gore, or "slasher" stuff is particularly fear inducing. They may be nauseating, but not necessarily fear inducing.