Perhaps "public shunning" is more in order (and more effective).
This. We, as a society, need to stop crying for new laws to cure what are mere social problems. If we as a society don't like what people are doing, we should ostracize those who do it. It's a mistake (and a dangerous precedent) to mis-use government to enforce what is merely a social matter. As mentioned earlier in the thread, this opens the door to throwing people in jail for lying about anything and everything.

If a lie is used to commit fraud for monetary gain, that's already a crime. There's simply no need for another law.