RE: Leave wife??
Depending on what the lies were about (every one seems to think it is about being unfaithfull, or maybe that isacouple'sworst fear....) somethings simply don't matter. Does it really matter that she spent $25.00 on something when she said she spent $10.00? My wife had a slight problem with buying "stuff" on her credit card. She never actually lied about anything, but she never told me she had wracked up a pretty big balance. Once I found out about it (same as lying to me) we resolved it, end of story. The practivce wasn't repeated (to my knowledge).
Just remember this too, no matter what the topic of lying is based on, be prepared if you are indeed going to resolve it, you may not want to hear it at first.
As Isatarak said though, you may be wise to put your things in order for the just in case. Either way if you let it you will become miserable until it is resolved. God says in his word that if you have a problem with someone you should go to them, speak with them about it. Whether you are a christain or not, this is still great advice. It clears the air and will let you turn it loose. Timing is also key. For example bringing it up right before you are both headed to work is not a good idea. It is better to broach the topic when you have ample time to discuss it.
My prayers are with you that you can find peace with this situation.