I would (provided it results in violation of the rights of others).
My wife and I were discussing that very law not too long ago. If you lie, you are committing fraud. If this leads to harm done to another, or loss of their property, then yes... it should be a crime.
The fun part about that is there are at least two generations of politicians and lawyers who should be in jail right now for said violations...
So, if no WMD's are found in Iraq, you will be leading the charge to try GWB before the World Court?