I thought the first movie was bad-ass. As a kid I was a fan of early Christopher Lambert. "Highlander" and the "Tarzan - Lord of Greystoke" movie. Not a great actor, but I thought he had a great screen presence. He really went to crap though, and later showed his limitations in being miscast and ruining potentially great movies like "The Sicilian" and "To Kill A Priest".
I loved the first one when I was a kid. I saw it a few months ago and it did not have the same coolness to it. But still a pretty good movie.