Same here... we talked about this in-depth already, but here it it again...
Engine paint - anything that resists high temperature. Buy it at an auto store like Pep Boys or Kragen. Comes in a spray paint can and can be found with all the other spray paint. Should be about 10 to 15 bucks, and you'll only need one. As for getting it done at a shop, you'll have better luck at an aftermarket auto shop than a paint&body shop. My place charges about 60 dollars because it's relatively simple. They just jack up the car, take off the wheels, wrap up the rotors, and paint the calipers. It takes about half an hour and you're out of there!