I can still buy new (sealed) editions from the Czech Republic. The price will be cca 37 EUR (incl. shipping to Germany).
Unfortunately I will be out for whole week.
http://www.originalky.cz/PC-hry-a-pr...-edice-PC.html
http://gameoutlet.cz/game/422/pc/arcania-gothic-4-cz-ce