My wife has the Seidio Active case with kickstand for her S3 and we both like it a lot. The photos make it look like it adds tons of bulk to the phone but it's actually very slim in your hand.
Here is the S4 version I'm probably going to buy.
SEIDIO | ACTIVE Case for Samsung GALAXY S4
Not sure yet if I'll bother with a screen protector.