My Dad's passport is hilarious. He filled up one of the big ones with stamps, so they took another big one and glued/elastic banded them together. Its like a small bible now. The customs people always look impressed!

PS. my mum and I got a replacement Canadian Passport for my dad in paris and it wasn't too bad (only took 2 trips). Then again, his wasn't lost, just close to expiry and we weren't in a hurry. I've never lost a passport so I can't say how hard it is to replace one when you're stuck somewhere (There were some very worried looking Canadians at the consulate when we went by).

Its nice how we will need passports to go into the US, but not vice versa!