The best "Paper Apps" concept I've ever experienced was the "Ace of Aces" series of books, published by Nova. Two books, one for you and one for a friend, in a airplane dogfight, where through a complicated page-flipping mechanism, you each see your own first person view of the other person's plane.