The Hunted - Tommy Lee Jones and Benicio Del Toro - some of the best (albeit over-the-top) knife scenes in a movie. I enjoyed this movie, purely for the knives.
The Hunted - Christopher Lambert, John Lone, & Joan Chen (hubba hubba) - Ninja flick, one of the better ones out there.
Young Guns - Emilio Estevez, Lou Diamond Phillips, Kiefer Sutherland - Lou Diamond does a bit of knife play throughout the movie.
Under Siege - Steven Segal, Tommy Lee Jones, Gary Busey. - Segal does some knife throwing in the Kitchen and knife fight with Jones near the end.
The Big Hit - Mark Wahlberg, Lou Diamond Phillips, Christina Applegate -- Lou Diamond plays with knives a bit.
Rambo - Sylvester Stallone, Brian Dennehy, Richard Crenna -- LOVED this movie growing up.
Rob Roy - Some of the best swordsmanship I've ever seen.
The Duellists - Keith Carradine, Harvey Keitel - period piece dueling movie. Very well done, if a little boring in spots.
Hellboy II - some cool knife/sword/spear play. C'mon, the man splits a water droplet in half!