Firts of, I'm sorry for telling you lies. I took those four files from the VCMI Wiki, but in fact you need more external files (insteadmof these four). Please read the instructions on http://vcmi.eu (check the Wiki for installation on Linux). There should be more instructions regarding the external data from your Homm3 installation.

I forgot to remove the nostrip and noopt options, will do that later.

Attila77 I'd be happy to implement your suggestions. I'll contact you later if you don't mind, as I have to leave soon.