I got mine (VHS) via the internet from Arlekino which sells Russian CDs, videos etc. It was about US$7 or 8 which was quite resonable, though I had to top up the order to $20 with CDs as that is the minimum order apparantly. I have seen it available on DVD on various sites, but as I don't have a DVD player I am reliant on 'old' technology! But when I bought my VHS I made sure it was a multisystem one, as none of these videos seem to be available here in New Zealand, and our video system is PAL, whereas American ones are NTSC (or something like that...)
Laura, it is interesting you enjoy anime. Although I don't like anime much, I lived in Japan for many years, and am fluent.