I find men really hard to shop for. I usually end up going for clothes (which I'm sure they don't really appreciate), experiences (tickets, etc- which are fun) or techie gadgets (which are fun, but can be expensive).
For the men who cook in your life
Adopt an olive tree, $105 at Nudo As seen on the kitchn. You get to choose where the tree is located (in Italy), then you get all the extra virgin olive oil from the tree in the Spring, and 3 infused olive oils in the Fall.
For architectophiles (is that a word?)
Guggenheim or Frank Lloyd Wright Lego sets, $39-$99 at Lego.
For the men who like to take pictures
Holga 35 mm Camera, $48, at Urban Outfitters