Just saw on Twitter that Rising Star Games tweeted this link to Electronic Theatre regarding the pre-order bonuses that will be included in the PAL version of KOFXIII.
They have listed that we will be getting a 4CD soundtrack (i assume this would be the same one as the US preorder bonus).
Additionally the normal contents of the game include a reversible game cover, and a double sided A3 poster.
As of yet i can't find any details of this on any retailer websites (i've checked Game and Amazon).
Check out Electronic Theatre and Rising Star Games Twitter feed for more details.