I think if you want to see a story from multiple perspective, you definitely should be keeping everything in mind and not simply stick stubbornly to RPGs. In that case, I'd like to point out Indigo Prophecy. Gameplay from multiple perspectives, easily findable for cheap, and its story is supposed to be awesome until the last third where it all goes to hell.
Sums it up nicely. Great story until the wtf moment 3/4 in