Try these people:
http://www.chromeyourwheels.com
They did mine 3 years ago, and so far, so good - HOWEVER, I won't take those wheels out in the snow even if the garage is on fire. I also keep them clean and remove the (incredible amounts of) brake dust from the inside twice a year.
They don't seem to charge much for chrome removal. BE AWARE that there are people who will swear that this damages and weakens the wheels.
Peeling happens for several reasons, one of which is salt/snow melting chemicals.
Here is a good set of fear-inducing pictures:
http://www.calchrome.com/warranty.php
Be very careful of who mounts and balances your wheels. Don't assume that a place that LOOKS professional actually is. Careless installation, mounting, and balancing can start peeling. The best shop around here looks like it is run by a bunch of goobers with 30 year old equipment. They can balance a wheel better than a 19-year old kid with a "computerized" balancer.
If you get them redone, I'd strongly advise a "Summer" set of wheels/tires and a winter set.