I like solution 2. But it seems a bit counter intuitive - you flick from right to left and page slides from left to right. Maybe another gesture should be ADDED - flick from left to right to move one page in history. And if it would react as fast as flicking the desktop ;-) it would have huge "wow factor".