The UK DVD release is in fact a region 0 (no region coding) so anyone can order this from Europe. I know Amazon.co.uk claims t's a region 2 movie but this information is wrong. The DVD is marked region 0 and I have also verified this with software.
The price is 10 £, but I bet you can find it for less on some web sites if you do a search.
Regards
Popol Vuh