Princess Mononoke - a very nice japanese animated fantasy movie. Has the added bonus of not being simple good vs. evil. Samurai, ninja, great kami walking the earth, everything.
For chinese movies, as you say you want them, well...
Chinese Ghost Story - definitely*. A marvelous fantasy movie.
Iron Monkey - good one, nice kung fu
Crouching Tiger, Hidden Dragon - another "must see"
And a lot of others, with varying quality, but generally quite fun - Bride with White Hair, Mr. Vampire (comedy, sort of. Hopping Vampires), perhaps some of the Fong Sai Yuk movies.
I've certainly forgotten to mention some, but I think these are the best.
Didn't Robin Laws write an article in Dragon recently about Hong Kong fantasy? The Oriental Adventures issue, perhaps?
* skip the sequal, though the third is said to be slightly better