The multiple character idea sounds nice. It reminds me of The Getaway on the PS2. There were several different characters who each gave a different, and often conflicting, perspective on the main story. Experiencing an event from one perspective and then from another perspective set up for some pretty interesting showings.
Can't wait.