I use the OtterBox Defender for my Galaxy Nexus. Yeah, it costs $50, but it works. A quick story: The Defender includes a belt holster, which I managed to lose. I emailed OtterBox asking the cost for me to replace just the holster. About 5 minutes later a response email popped up with a No Charge invoice for a whole new case/holster! I called their customer service just to verify what I was seeing was true. Yep, they replaced it because I lost it. It is a USA company, Ft. Collins, CO with customer service reps whose first language is English.
OtterBox, on a previous phone, protected it when I dropped it onto a concrete drive from the top of a ladder, and on another occasion when slammed the hood of a car on my phone. The hood bounced back up and left no mark whatsoever on the phone or case. It costs more, but with my history, I need the best.