I used a Rock Quicksand case for my S3 and loved it.
It feels solid but does not add much weight or size to the phone. Also loved the surface, never looked dirty, no fingerprints and non-slippery to hold. Was looking for something similar for S4 but so far could not find anything like it.
» Click to show Spoiler - click again to hide... «
Today I finally found a case I liked for my S4 though, the Spigen Slim Armor, took the Crimson Red

» Click to show Spoiler - click again to hide... «
I think it looks great, it does not add much weight or size, although there is a little bit extra both on the back and on the sides. Also there will be finger print issues but my vanity let's me live with that

Also tried the Spigen Neo Hybrid, but felt it made the phone look like iPhone so dropped it

But it's also a very nice case and slightly slimmer than the Slim Armor.
My reason changed from slim armor to neo Bcoz I like it thinner.