Carpenter Wheel or Carpenter Star or Hunter's star would look good in a masculine way in those fabrics.
http://webstore.quiltropolis.net/sto...or-web-RGB.jpg

http://www.quiltingboard.com/picture...y-t158183.html I used 6" blocks for mine with free directions from 'The four hour quilt.'

You could do an extended log cabin. A log cabin block in the center and build outward. If you google Quilt Blocks Galore, there are a lot of patterns that you can extend outward with.

Would be best if he could give some ideas. On second thought make a big bear and in the center and make some kinds of blocks to go around it until it is big enough. Put borders on it using all the colors in the quilt.

How about a convergence type of pattern? You could use a panel and the solids and go for it.

Does he like Minecraft? Those colors remind me of that game.

Would something like this work
http://www.quiltingboard.com/picture...t-t205033.html

Yours wouldn't be as bright but the colours you have would work well

What are his interest?? Maybe you could do a pictorial for him...

When you were describing what he wanted, I thought of something like woody's cube blocks. I interpreted it as he does not want a traditional row upon row but a more modern feel.

Maybe something more like Yellow Brick Road or Just Take Five or maybe a puzzle quilt?

Let me see if I have pictures...okay, I do. They are in the order I listed, though the Yellow Brick Road called for twelve fabrics and I only used 6.

Perhaps these may give you an idea of something???

Dina

He isn't being real helpful is he? Are you sure he even wants a quilt? You are more patient than I am, by this time I would of taken all the fat quarters and sewn them together. Uncut. Here ya go honey, no pattern - no problem.

Since the FQs you have are solids, what about a modern quilt? The minimalistic look is big right now.