I think his and hers lap quilts are a great idea simply for the reason as one mentioned--a bed quilt is a personal decision and unless you actually KNOW That they want what you are going to give them, you may be doing a lot of work for a quilt they don't appreciate.
Side note:
I've actually read that giving gifts of a "decorative" nature is often asking for disaster as many times we don't have the same tastes as the receiver of the gifts. The author of the article said that as she looked around her house the things she really didn't like that were in the house, were all gifts. She felt like she had to use them because they were gifts, usually from family, but they weren't her style. This article was "before blogs"--in a magazine somewhere. Ever since then, I've thought about that and realized it is true. Often people give what THEY like, but not necessarily what the recipient loves.
My vote is for the lap quilts, anyway, esp. if the men's lap quilt is "masculine looking".