I realize that this topic has been beaten to death but I just painted mine and wanted to share my experiences.
1. Before painting, I used a Paint Thinner ($2) to clean the calipers.
2. I used the Plasticote "Brake Caliper Paint", which you can buy at some local automotive stores ($5)