Actually their large notebooks are smaller than A4 ... it's one of the main reasons I like them.
They make all kinds of notebooks, including A4.
http://www.amazon.com/Moleskine-Folio-Notebook-Professional-...
http://www.amazon.com/Moleskine-Folio-Notebook-Professional-...
I wasn't trying to imply that the 15 cent notebook is Moleskin's equal, I'm just saying that the availability of adequate paper sets the expectations of expensive notebooks pretty high. There are notebooks just as expensive as a Moleskin that I would pay for, because I find them to be better in quality.