How about STTNG?
Until LOTR, it was the most immersive game I had played. Like LOTR, each mode is fun, challenging and you are rewarded for doing well in them.
Great sound and overall package.
Note: I own LOTR and TSPP and STTNG is still one of my favorites. Like you, I prefer games that get their depth by revealing something new versus getting their depth with complex scoring rules (like AC/DC).