I agree, puzzles are interesting and actually show you how the person thinks. What they had me do sounded like getting free work done.
I can certainly understand that. I've definitely taken care to make sure that all of our examples couldn't be construed as free work. Code katas, like the bowling kata, are good for this.
The biggest plus for me as the hiring manager is that it allows me to be much more confident in taking flyers on people without that picture perfect resume.