Does he want pillow cases or PILLOW SHAMS? I suspect the latter - better ask him ... If it's pillow shams, I'd do my own version of this lap quilt "Fancy That!" from Clotilde
http://www.clotilde.com/detail.html?...4705&cat_id=13 using Northcott's Stonehenge Stone Chips Charm squares
http://www.amazon.com/Stonehenge-Nat..._bxgy_ac_img_b
I think there'd be enough of the same colors already in his environment, plus a few more for just a little (elegant) pop of color, and the design texture of the fabrics would also go well with the other materials in his home.