My friend, Becky, designs custom painted housings. Go out to her site for more details at Becky Mae - Blackberry Stylist - home. If she has your curve in stock, get on the waiting list and order one for yourself. They are awesome!
Stupid question, but is the housing easy to put on? I've never changed mine before.
It's not hard, you just have to be very careful. I broke the top loop on one of my side rails, but was able to replace it. There's also a youtube video that gives you step by step instructions. The new colored berry is so worth it, though