I usually go for more texture when I shoot men. I shoot a faster film or use a smaller negative (35mm) for more grain. Grain/texture = gritty. Side lighting also brings out texture, both in skin and in fabric, so swing the strobes around to the side. Texture will probably work well with the stone wall. With digital, try something around ASA 800 and see if you like the look. I know there's a plethora of effects you can apply in Photoshop, but I'm a "get it right in the camera" kind of guy. If I get it right in camera, I don't have to post-process a hundred or more images.
As far as posing goes, think aggressive. No "S" curves. Have your subject coming towards you or have them lean into the shot. That's the essence of the "C" shape that JP mentioned. For a more formal shot I like to keep a guy's weight on his back foot and bring his other leg forward towards me. With the weight on the back foot his first move has to be forward.
Don't shoot down on men. Shoot at eye level or below so that the viewer is looking at or slightly up at them. It's a more dominant perspective. You can also shoot men with their shoulders more square to the camera than with women. Another tip - don't let the chin get too high. If you thought nostrils were bad on women, you should see a male nostril shot.
Texture (on him, anyway)
Hope this was at least a little useful.