Or as they are making their first post, a pop-up (like the PM notices) that simply says, "before making your first few posts, please use the Search feature to make sure your question hasn't already been asked."  (OK button)

But I have great faith in human boneheadedness, having partaken of it myself many times, and don't know if this issue is actually curable.