For those former blackberry users like myself who like the leather sleave, verizon has one on their website now for the droid for 20 bucks. I just ordered it, got free overnight shipping. I'll post a review of it once I get it.
I really like the naked look/feel of the phone but I'm a jet mechanic and I really need something to protect the phone in my pocket at work. I loved the leather pouches that came with my blackberry's for this as they preserved the naked feel while still offering protection. Anyway, just a heads up.