What a great idea...so many suggestions. I thought of sewing a mixture of buttons...the kind youy collect over the years, or you pick up at a yard sale.....big old knobbly buttons that may look ugly but would feel interesting. If you tie the quilt you could incorporate them with the tying.
How old is the person you are making the quilt for?