Thanks for the help e46M3, I will give them a call.

I did manage to get a few DVDs sent to me by Amazon, but for others I got the message "We're sorry, but this item can't be delivered to the country you selected".
I imagine that it might be because they are classified as 18 ("LA Confidential" and "Usual suspects" for instance) but for "Ice Age", I really can't figure out what their objection might be!