the most efficient way to do this would be to create your own theme I believe using the Visua Style Builder
You can also change some of the checkmark properties using the CellFormatting event.
For exmaple, this will change the checkmark to a Vista look and feel and the colour of the checkmark to blue