One homemade gift my husband got that he at first was so-so about at first but it ended up that he really liked it was a fleece blanket (no sewing required, just cutting and knots) but it was made extra long for him. He's 6'6" and most blankets just aren't long enough for him. So a friend made him one that was really long, long enough he can tuck it under his feet and pull it up over his shoulders.
No sew fleece scarves are an idea.
But for men I'd say food is probably your best bet.
I donated my freezer stash of EBM to another mom through
* Milk Share *