Consider our new moral priorities. There was considerable public and media condemnation of Linda Tripp for having secretly taped conversations with Monica Lewinsky. Apparently, for today's Americans, secretly taping a friend is far more worrisome than a president using his powers to cover up corruption. What about the popular public sentiment shared by the President's defenders and many in Congress that if Clinton only lied about sex he shouldn't resign or be impeached. People who express this view are really arguing that in the case of the Clinton-Lewinsky scandal that the rule of law be suspended and substituted by mob rule.
Perjury is the criminal offense of making false statements under oath.
From my scant legal knowledge, there are no instances where perjury is not criminal, even if it's about sex. The more important issue is whether we are going to allow Clinton's pattern of coverup and abuse of powers to establish a pattern for future presidents. You can bet the rent money that if Clinton gets away with coverup and abuse of powers, some other president will become more arrogant and abusive.