I stumbled across this company called Tiny Box Company. On their website they pretty much sell any kind of box you will ever need.
I think that A4 size would be the best. The only thing I have to think about is the depth of the box. They had a section of stationary boxes that offered just the right thing.