After buying the phone, I also bought Invisible Shield for the phone (full protection, not just the screen), as well as one for my digital camera.
As I was setting up my phone though, I decided to personalize a bit more, and decided to get a GelaSkin as well. I wanted something colorful, but not too busy. I feel that most of their designs are somewhat muted, which is why I ended up going with the one I did.