1/4" fine-line is your best friend when it comes to painting wheels with the rubber still on them... Still, for best results, you should have the rubber off...
If you ever plan to get new wheels, I'd say just bomb them with the rubber on...
If you want to keep body-colored steelies forever...