(Almost) Free Decorating