Any powdercoating shop can do a set of wheels.
Around here, everybody says ProCoat, but I heard they have long turn around times and the quality of their work tends to be lacking from what I have seen. Checking into some smaller places MAY yield better results.
Heating any newer alloy wheel does not effect the wheel. Most of the factory and aftermarket wheels from the last 10 years are powdercoated with atleast a clearcoat. Coating sandcasted wheels and parts can result in undesirable finishes, but most wheels are either billet pieces or injection molded aluminum alloy, the heat involved in powdercoating is not high enough, nor is the wheel heated for a length of time, that would weaken the wheel.
Be careful of shops that are too inexspensive. I have seen pieces that were supposed to be powdercoated, but I could prove that they were only painted. Stay away from Laskers Powder Coating.
And Leonard, let me know if your still looking to get that cage coated, I may be able to help you out.
__________________