How about blues and browns or maybe plaids?
I used prints in blues and browns for a star sampler that I am making for my DH and he loves it. The prints have some flowers on them as well as some being just tonal prints, but the overall look isn't feminine at all. Also, someone on here was making a quilt w/just plaid fabrics and I thought that it looked great for a guy quilt.