Jack,
The only possible way is to create a FlyNodeType (see FlyTreeView.NodeTypes collection) and add a server template to it containing two controls.
You should use FlyTreeNode.NodeTypeID property in order to link node to the nodetype you created.
But this will not look like native checkboxes of flytreeview.