The Hella Gay cross-stitch pattern from Sassi Stitch features a rainbow and would be super cute to hang near your door. I think this one would make a great wedding or housewarming present for your favorite couple that fits the description.
It uses 12 colors and is 140 stitches square. It fits in a 12-inch hoop.
You can buy the pattern direct from Sassi Stitch.
[Photo: Sassi Stitch.]