I went Caseless for a while until i dropped my phone and got a small tiny scuff on the corner. I went and got the Otterbox commuter case and I love it. Its not too big, pretty good at protections. It came with a screen protector which I applied easily within 2 seconds and it looks flawless.
The screen protector, so far, has held up extremely well. I can hardly tell its there and it hasn't peeled up.
Stylus i can't recommend. I personally don't use one.
Just avoid ZAGG's invisible shield screen protectors. They're crap.