Moogleproof
First Post
I started a campaign once with all the PCs having complete amnesia. It was a paragon level campaign and the PCs woke up, naked, lying on cold stone slabs arrayed in a circle around an altar covered in runes. Beside each of them, on a makeshift mannequin was their gear. As they awoke, someone in the darkness, said "good, they are waking up" followed shortly by the sound of fighting and shouts and someone burst in the room, killed the priestly looking guy who obviously knew what was going on and shouted "kill the abominations" while his minions attacked the PCs. They had no clue who they were, what they were doing, where they were from or what to do now. It was a fun start to a campaign.
That's great! I started my current campaign in a somewhat similar fashion. The PCs woke up chained to the walls of a clearly incompetent Lesser Human (race from my homebrewed Ancient Greece-influenced setting) surgeon with a rusty scalpel who wanted to cut them open to see what was the difference between normal humans and lessers so he could save his race.
As for Arlough's idea, I think it could work, just as long as your players like the idea and aren't just trying to ruin it. I have planned a session that I've yet to run, but that has something in common with your idea. It's not completely the same, but in regards to the rail roads, which I thought would be the most difficult issue, I have planned to avoid it by making sure the PCs would definitely choose to be wherever it was that was starting point of the not-flashback-but-current-time, in your case the barge. In my case, the PCs would have to ignore a burning orphanage to dodge the spell that causes memory-loss, so although I'm being a bit a donkeyhole here (har har the BBEG burns an orphanage to lure you into a trap) I am feeling confident enough it'll go relatively well. Also, if the players are going to do something out-of-character, I'm just going to flat-out tell them they aren't doing a great job staying in character.
Made a bit of a mess from my text, so if I was incoherent please ask what I mean. I also simplified a LOT of my own situation.