Boxers, PJ pants (I buy matching t-shirts to go with them), robes, pillow cases for any man or boy.
Shoe bags, toiletry bags, laundry bag, luggage tags for those who travel a lot.
Well padded cushion in team colours for those who spend lots of time at the rink, maybe with a matching lap blanket. The benches at our local hockey rink are flat and hard, a cushion is needed. I am sure the same applies to outdoor bleachers in cooler areas.
Fleece vests, jackets or pants for the outdoorsy guy.
Fleece hats, ear muffs (just a thick head band), scarves.
I find that fleece works well for a great many gifts for men. It keeps them warm, it is available in lots of great prints, including team logos, camo, animal and more.
Good luck.