I don't like cases but last year I dropped my 3 day old Gnex while crossing the street. I vowed that when I got my next new phone I would used a case, at least for the first few weeks.
Before the GS4 came out I bought the JKase DIABLO case. It's cheap and has a nice grip. I use it when I'm out...