There is a post in Flex component Yahoo group on how to show a 3-state checkbox in an AdvancedDataGrid.
It has been implemented for the Flex Tree Control in the Flex cookbook.
I thought lets write a similar example for AdvancedDataGrid. I made some changes in the original sample and here it is; working for the AdvancedDataGrid control.