If you have an original xbox, try checking out Breakdown. It's not a great game, but the hand to hand combat mechanics are pretty good. Plus one of the bosses you fight will catch your punches with his hands and counterattack. Looks really cool from the FPS perspective.
Have any games pulled off a decent first-person HtH combat system? I can't really think of any except for Dark Messiah, which I thought was OK. Though I didn't like the way you would dash in for a strike and the jump back and repeat. Reminded me of my CS knife fights. Not a lot of swordplay. Any other FPS games out there…