strange this is.....
I live in the UK, and I went to buy the stargate movie a few weeks ago, yes it is out of print, you can't get it on VHS at all, but there are plenty of DVDs out there..... Amazon has it, HMV has loads of copies, thats where I got mine from, it comes in a groovy box that shapes like a pyramid
So its dead easy to get you just didnt look hard enough