I like something kind of tame, but I prefer facial hair on most men, not sure why. But, and this might be my age starting to creep upwards causing this: I hate this shaggy, messy, can't see because my hair is too long crap guys are doing now. Utterly ridiculous, and not very cute, really, unless you're 16.
If you have a strong jaw line and a fit body then you should definitely go for the military cut. But the messed up look usually works and most guys look cute in it. But if you wanna stand out and look hot then military is the answer ;)
i voted for the wild up style...most guys look good with hair like that::but it depends. It works with most guys, but pretty much a lot of guys have this hair : )
Given your age, I'd say nothing too crazy. I'm not saying you're old, because you're not. These days 40 is like 30...but usually a crazy and wild haircut can make a guy your age look older. Some of the hottest guys I've met who were older than me (I'm 19) just wore their hair normal...maybe a little tousled with some sort of product, but generally normal. Like Jude Law, he even rocks a receding hairline!