I went with a somewhat pricy one, as I bought it directly from a local Verizon dealer, and I forget the name. They are a reputable manufacturer of cases so I knew it was worth the price for protection and it didn't disappoint.
It's a unibody design with stiff plastic with a rigid rubber lining. I believe areas such as the buttons and inner frame is magically a mix of both, so it flexes but takes impact like a beast. The lip around the front is excellent and allows the camera to lay flush when on its back.
I'm currently using Testor modeling paint to Pixelize the look of the texture edges. Still in options so it's still a bit rough. Gotta let's it dry, apply a matte clear coat and scrape off the errors with an Xacto blade.
It's the Incipio Grip case... one that I've been refreshing non-stop for on their website for the last week. Hasn't come back in stock though.
Did you get it from a Verizon authorized dealer or a corporate Verizon store? I may try my luck at one or the other.