I think there are a lot of shops in town that would change the case on
your Blackberry. The only thing it depends how fussy you are, because
most of these guys use generic cases instead of factory ones. They're OK
but I find the factory ones have a bit better fit.
The other option is you can change it your self, I do my own. Most of
them come apart with a few small torx screws (Think it's a number 6).
You can get the screwdriver at Home Depot for $3.00 and a generic case
anywhere from 5.00 to 25.00 online.
I wouldn't follow the other guys advice if you value privacy. Blackberry
is the most secure smart phone by far, Droids are on the extreme other
end of the spectrum but that's another subject