After reading too many reviews of Seidio cases scratching phones or leaving sticky residue on them, I decided to go with the Barely There case. Actually both my girlfriend and I have them on our Incredibles now and we love the case. I agree that it isn't the toughest case on the market (though I think case-mate does have a tougher case out there) but I was just looking for something that was super light and form fitting. And it grips onto the phone absolutely perfectly! This is not a case that'll easily fall off.
The cut-outs in the case also make it easier for me to find the volume and power buttons since I just have to feel for the indentation of the case (which I was really used to doing with my old iphone 3g case). The screen protector that case-mate provided with the case was actually very nice too. Much better than the ones sold by Verizon which only cover the lcd part of the phone and not the whole glass face.
My only issue is that case-mate says that a 3-pack of extra HTC Incredible screen protectors is "coming soon" but customer service said they didn't have plans on selling them like that.
Edit: I was just thinking about the whole "camera lens sticks out a teeny tiny bit" situation. I did a quick prototype fix of this by building up about 10 layers of scotch tape on itself, then cutting that chunk into a little rectangle and sticking it about 2 mm below the edge of the red camera lens rim. Not the prettiest solution I agree, but now the lens is protected because the back of the case sticks out ever so slightly. And its not like you can tell there's a little tape bump with the case on anyways. The bump itself is only like .5 mm in height, so I'm sure there are tons of possible ways to ever so slightly raise the back of the case so it's just a teeny tiny bit above the lens cover.