i'd recommend otterbox!! i use that for my iphone 4s and it is like bulky and stuff but it keeps the phone safe and they're like $50 on the official website but i'm pretty sure you can get them for like $30 off of amazon from otterbox
I had a fairly large collection of cases for my 4S, now that I have the 5S I only have one
For my 4S, I had a few custom cases from CaseMate... they have this one that comes in two pieces, a soft inner sleeve and then a hard case around that. Great protection.
But on my 5S I've opted for a sleeker case so I'll just be a bit more careful with it
These are made out of fabric, but it doesn't get dirty. So much better than all plastic.
They are good. Just got my 5S. These cases work with both the 5 & 5S