Reviews say the "...violence is over the top" in this movie, so maybe something a little less violent?
Anything with Jean Reno is generally going to be good. Either Leon the Professional or Wasabi would be my suggestions. Crimson Tide is a bit gory, if you aren't into that.
If you like war movies you might try Talvisota or (if you can find it) Tali-Ihantala 1944. Both are Finnish. They make the best, though I still think 9th Company (Russian) is among the best as well.
Westerns? The Outlaw Josey Wales is, IMHO, the best, hands down.
If you want to go classic perhaps First Blood (it's a Rambo movie, but I personally think it is a film that can stand on it's own merits) or the original Die Hard. It's a Christmas movie and you get to watch Bruce Willis kill Professor Snape.