Here are some off-the-beaten-track movies I would suggest:
Brotherhood of the Wolf - not strictly an action movie, but has plenty of it.
Hero - Kung-fu style movie that is not your typical chop-socky flick. At the end I was all like "Wow..."
Equilibrium - Action/Sci-fi, has guns and swords
Medievil - 2002 dark ages movie