Some great ideas here....I like the idea of using a foliage print, if you wanted to incorporate a print that is. I would definitely get them to choose the fabric and the colours....and even the design if possible. You could maybe use their interests/hobbies for inspiration if all else fails. Maybe get them to go through magazines to help the ideas "gel".
I wish you well in your quest.