I still think a nice gift basket with the paintstuff that was mentioned would be really a hit and much appreciated...if it were me I would be thrilled someone cared enough to remember this.
And if the couple is as practical as you say they will love the idea...