Bargello. It doesn't seem like an obvious choice, but all of the men in my life have all loved the bargello quilts I've made the most.
I made one for my DH in black and purples (his favorite color) a couple years ago and he loves it and uses it daily. He loves it so much, he made a photo of that quilt into his Facebook avatar, LOL.
My FIL has asked for one, in browns. My nephew wants a "black and red" one but I think it's going to have to be red and greys/blacks or it'll end up too pink! LOL