Yo compré mi 160Gb hace unos 4 meses y mi 2º juego fue el God of War 3: me pasó exactamente lo mismo, se me congeló un par de veces y otra en el navegador y pensé en cambiarla.
Al final tras informarme vi que los cuelgues en el GoW3 son relativamente normales, y del navegador ni hablemos (bastante malo y tiende a colgarse bastante).
Desde entonces no he vuelto a tener mayores problemas: solo se me ha colgado un par de veces más. No se si es por fallo de algunos juegos, del Firmware o de que, pero si que es cierto que cada cierto tiempo sacan actus de fw que parecen no incluír ninguna mejora salvo una mejora en la estabilidad de los juegos, como es el caso de esta última 3.73.
Así que lo dicho: es algo relativamente normal y no tienes, al menos de momento, por que asustarte.... Al menos con el GoW3, con el Uncharted ya no tengo ni idea de si es frecuente o no.