My iPhone 5 came today. Right now it's in an Otterbox Commuter case. That will be the case for when I have the phone at work. I'm going to get another case for when it doesn't need to be protected that much.
My favorite protective style case is the Lifeproof case but the iPhone 5 version isn't out yet.