Hola,yo tambien tengo un Galaxy nexus sin rootear y me da muchos problemas el navegador que viene con el móvil por defecto, yo lo que hago es que tengo instalado el Opera y suelo navegar con el, más rapido y no se cuelga. Solo utilizo el navegador del nexus para bajarme las app del Apptoide, ya que el Opera me lo detecta como un PDF, en lugar de una APK.
Espero que esto resuelva tu problema, un saludo!!!