I didn't order any with the phones, but over the last couple of weeks I got a couple of cases and screen protectors. I got the Slurple Purple case from Speck for the mrs, and the Incipio NGP for me. The Speck case will work w/ the Verizon model. I'm not sure about NGP - I may need to do a tiny bit of trimming around the mute switch. It was only $5 new on ebay so no big loss if I have to get a different one.
I also ordered some extra docking cables, a couple docking cables that also have line out, and an old original iPhone dock (off ebay) that is supposedly compatible w/ iPhone 4. I plan on taking that sucker apart and making a custom dock for my car.