Another example is speech used to commit fraud or extortion. Were your profitable lies to exploit the vulnerable based on a genuine belief, or did you have criminal intent? The law will have to decide, and the situation will not always be clear, and often it comes down to determining intent.
In the case of holocaust denial, in Germany the potential harm of allowing it is seen as more genocide, so they've calibrated their free speech laws in respect of that. But there's never an exact place to draw the line; every legal system is going to have to make such judgment calls.
Codifying truth into law is quite unusual and seems like a bad idea to me. But then prosecuting people for hurling insults also seems like a bad idea to me - I guess I'm just thoroughly American.