My COOLER MASTER RC-690 (CM-690)
Definitely dremmel before you paint. You also might want to look into getting some rubber u-channel to go around the holes you cut out. It makes it look neater and it won't scrape the cabling.
As long as you case has decent airflow, painting the case will have no effect on temps. It might stink for a bit though. 😛