Did you try the Seidio Innocase yet? It looks very nice, and I've heard good things about them on other phones.
As for my accessories, all I have right now is the car dock. I tried the Invisible Shield for my screen, but it ruined the touch on my phone, almost had to return it, it stopped working completely for more than a day. I'm planning on picking up a media dock soon, and might try one of the Innocases if others give it good reviews.