Crouching Tiger Hidden Dragon and Red Cliff I found very enjoyable. The former is more like the two you mentioned, with excellent fight choreography. It also stars Zhang Ziyi, who features in the films you mention. The latter is more of a high budget epic, a loose retelling of the Battle of the Red Cliffs during the Three Kingdoms era. It has decent choreography though with slightly less fantastical elements (ie. no flying, but one person can still somehow kill entire squadrons single handedly), and enormous set pieces. Here are some trailers below, albeit with some terribly cheesy English voiceovers.
[youtube]http://www.youtube.com/watch?v=iv_ed5VmoD8[/youtube]
[youtube]http://www.youtube.com/watch?v=pd0bqLQrtdE[/youtube]