Another good deal is to make sure there's a way around the puzzle, if the party really wants to take it. If it honestly does just frustrate them, they could generally just blow stoneshape or something and bust through the wall. I mean, Disintegrate solves a lot of problems if you're willing to...