Wow, some extremely ingenious suggestions there!

But just out of interest, why does it need to be A4? I've regularly sent documents betwen UK, Germany and USA, and I never bother about the size. I've never had anyone complain.