Pretty and tough don't mix well together.
I have the Case Mate Tough, it's a very solid case especially for the price ($16 on Amazon). My only gripe with it is that it's a dust magnet, but nothing a quick wipe can't take care of.
The Otterbox Commuter is similarly prices, and looks slightly better than the Case Mate, however I think it's a little bulkier. Yo can't go wrong with either.
If you want a coloured yet strong case, check out the Trident Aegis. I'm not a fan of it's design though.