¿Qué tan común es que las novias y esposas miren el historial del navegador de su chico, las cuentas en línea (correo electrónico, etc.) sin decirle hasta que encuentren algo realmente objetable?

Si la persona no se desconecta, es bastante normal acceder (deliberadamente o por accidente) a su información.
También hay muchas aplicaciones que rastrean la actividad de la persona (pulsaciones de teclas, ubicación, etc.), por lo que el historial del navegador es la menor de las preocupaciones aquí.
Mantenga sus cuentas seguras a menos que confíe en esa otra persona al 100%.

De mis amigos, aproximadamente uno de cada cinco lo ha hecho y porque ella tenía una sospecha de infidelidad. Sin embargo, advierto a los que quieren seguir su ejemplo, solo hacerlo en casos extremos. Si sientes la necesidad de fisgonear, examina tus motivos con mucho cuidado. Si no está haciendo nada malo y descubre que no confiaste en él, las cosas podrían salir muy mal. Las personas tienden a comportarse de acuerdo con nuestras expectativas y él puede racionalizar que esperas que haga trampa para que así pueda hacerlo.