1) She's clearly with you for a reason, or she wouldn't have married you.
2) It's a total violation to invade somebodies privacy by searching through their web history etc.
3) This is mostly all in your head, either
• get over it, start trusting her and stop invading her privacy.
• Put it behind you perhaps with the result of counseling
• Get a divorce, one of you definitely deserves better.