I just ordered an all black kit from Cellular Nationwide Network (
http://cnn.cn) to replace the ugly silver case on the Verizon version of the 8830. They have the tools available and just the sides, if that is all you need to replace. If you order a kit for the whole body you get the tools included with the kit, if you chose to go that route.
The parts are shipped from China, so it takes a little bit, but they are the original Blackberry parts.