“If you commit perjury in a so-called first-degree murder case, and you're caught red-handed for the entire world to see, and you get only a $200 fine, what kind of message does that send about lying in our courts?”