I came from iPhone to the s3. My battery feels hot only if im playing with it while its charging or when using nabigation for an hr or more (iPhone got hot under the same conditions). With everything you're describing, I agree with everyone else. I think you got a lemon.
Sent from my SCH-I535...