Finally out on DVD!
Good news - "Behold A Pale Horse" was released on DVD in 2005 by Sony. It claims to be "Anamorphic Widescreen" but it looks like fullscreen to me. No special features at all, but it has subtitles available in English, Spanish and Korean.
TWR