Hi!
I have an S3 with Verizon.
My phone has been locking up since I have purchased it new in November '12
The stock apps are the ones that freeze the most. (messages, camera, calling..)
Most of the time I just have a blank screen when I try to use the camera.
As for messaging, it lags...