I have seen this movie on DVD which was readily available a year ago, at least on e-bay. The same goes for Shaolin Soccer which just recently was shown in limited theaters.
The "Hero" is in Mandarin, but with English subtitles which makes the sound genuine. It is a MUCH MUCH better movie than say "The One". On my scale it rivals to "Kiss Of The Dragon".