Hiyas!
The video can't be out of print in the UK yet as I saw loads of copies in Virgin VHS and DVD about two weeks back. They were in a 3 for 2 offer thingy. Though that might have been stock clearence if they were going out of print. But I have still seen the DVD's around in HMV WHS and MVC.
It's also still avaliable at Amazon.co.uk for £8.99. On VHS, also the directors cut is there somewhere as well. (I know this as I baught it recently for my sister.)
Also that DVD coding is so confusing and annoying. As far as I knew there was Region 1 DVD's that were American and Japanese and Region 2 DVD's that was the UK and New Zealand. Same with the tapes we're PAL, the US is NTSC.
As I can buy a tape in NZ and still play it over here. Though I can't with American tapes. Though my TV has an added feature that alows me to watch NTSC but not record in it of anything. (Though it broke down recently

)
With the DVD's I'm pretty certain you can play a different region DVD if you have the right softwear. I'll be looking into that soon as I like Manga but it's impossilbe to get hold of any decent stuff in the UK. I'll post any info I find.
www.scifiwarehouse.com (Not sure on this one.)
www.virgin.co.uk www.hmv.co.uk www.mvc.co.uk www.whsmith.co.uk www.amazon.co.uk
Some places are picky on payment but usally if you have a credit card or know someone how does and owes you a favour you can get stuff of thier sites.
Elisa (Hope that helps in some way.)