What format do you suggest this be printed in?
I would print both sides on A4 with crop marks, cut both to size and stick them together (or to either side of a piece of card, also cut to size).