I too am looking for a case. I bought one at the time that I purchased my Droid, but I ended up taking it off due to the bulk it added to the phone. It wasn't a bad case, I just can't stand having the extra padding around the phone and it made it slightly difficult to type on the physical keyboard (now that I have had more time with the phone, I've grown more used to the on-screen-keyboard so that might not be a problem anymore).
I'm not really sure at this point if I'll be able to find a case I like...I might just put the old one back on and try to get used to it because I'd rather have the added bulk than end up with a busted phone.
Still, hopefully someone here will recommend something awesome!