First, I don't work for any of the people making covers, etc. for the Droid. But I'm as picky about what's on my phone as my phone. After trying several covers, etc., I settled on a skinomi protector (similar to invisishield). It's an adhesive that covers basically the whole phone. The screen protector on it is the GREAT.
I ordered the new rubberized case and snap-in holster from Verizon. It's the best case out there for the Droid. I've tried everything, and this is by far the best solution ... until something better comes out.
Here's the verizon shell combo