Stars are always good for men. And you don't need to restrict yourself to green and brown. Since my lap quilts go to the VA, I assume that most of them go to men. Red/white/blue, cream/gold/turquoise/chocolate, red and white, blue and white, green and gold -- almost any color but pink, as long as they are rich, saturated colors. I avoid most pastels, flowers and flower patterns. Those are too strongly feminine in our current society. Purple, yes. Lilac, not so much.
I just put the border on one similar to this one: