Yes "Beyond the Movie" is available in Europe - but not from New Line. The "extended" version included in extended LOTR DVD sets in America is not available in UK etc, presumably because someone else other than New Line owns the rights in these markets and the owner of those rights does not want to see their lucrative "standalone" sales of the "standard" Nat Geographic DVD impacted by having New Line give away an extended version with their product.

Thanks to Irascian for the news.