I would go for the S3. I was thinking of the N4, but with low memory, no battery swap, no sd card, and all the multiple issues it has, I decided to stick with Samsung.
I have an S3 and love it. I actually like all the gimmicks that touchwiz offers. I love the pull down menus better, removable...