I recommend the Cruzer-Lite cases for the Nexus. I have ordered 4 of them already and they also have a "Buy 2 Get 1" free deal. They also have a sweet Android vibe to them.
Amazon.com: cruzer lite galaxy nexus: Electronics
Here is a write-up I did on Amazon for them:
"I recently purchased this case for my Sprint Galaxy Nexus. In the past, I have normally purchased cases from Otter-box and Seido, but the trade-off for more protection is a significantly more bulky feeling device. I learned that I preferred my devices "naked," but also feel nervous about dents and scratches if I were to bump it.
I don't know why I haven't purchased from Cruzer before, perhaps the low price tag is normally associated with "cheap" in most people's minds, but this is NOT the case with this...erm, case. This is an awesome case and exactly what I was looking for! It fits PERFECTLY and does not feel loose or "dainty" in any way.
I don't work in construction, nor do I treat my phones badly, where I might need a bigger / harder case...truth be known, I practically wipe my phones with a diaper and am very careful with them, but accidents do happen. Therefore the slim and sleek design of these cases makes me feel more comfortable putting it down on my desk or if it gets bumped accidentally. The other brilliant thing is that Cruzer evidently knows that people don't like cases to cover their pretty screens...and this case hugs the outside of the phone snugly, without encroaching upon the screen real estate at all. My Nexus still feels thin and sleek, but now with a better grip and some added protection. The rubber is really solidly molded (not flimsy) and is just stiff enough to put your mind at ease if you were to accidentally knock the phone into something. It slides into the pocket easily (unlike some cases which snag) and does not appear to be a lint magnet either. The Android logo on the back is also a nice touch
I went ahead and ordered 3 (thanks to the Buy 2 Get 1 Free deal) in Black, Smoke and Clear (the Smoke might become my main case, because I like that you can still see the battery door through it on the back, and I like the design on the battery door). For the price and the quality of the product, you should have already ordered by now, instead of reading me gush about how great this case is. I am a huge tech-geek and VERY particular about my accessories and I couldn't be happier with this purchase. To me, it's the closest I'll come to a "naked" device, while still feeling secure that I won't scratch or dent the phone.
Trust me, unless you beat your phones up (where a plastic case might be better), you will not be disappointed with this case. The fit is so perfect, that it almost feels like part of the phone. If it were loose or flimsy in any way, I would not have been happy.
Cruzer has a new fan and customer as a result

"