Okay, you lost be a bit at the end there regarding maintaining the original value. The grid can't do that for you, but you could use an unbound colunn to store it.
Anyway, to get a cell in the grid to display both text and a CheckBox, you would use an Editor. What you do is place an UltraCheckEditor control on the form with the grid and set the grid column's EditorControl property to the UltraCheckEditor.
This will give you a boolean column in the grid where the value of the cell is the value of the CheckBox and the text in the cell comes from the UltraCheckEditor control. This is clearly not very useful, since every cell has the same text.
To change the text in the cell, you need to use a CreationFilter. What I would do is add an unbound Column to the grid and populate this unbound string colunn with the text I want displayed in the CheckBox column. Then the CreationFilter traps for the TextUIElement inside the CheckBox cell and sets the text to the value of the unbound column. You could, of course, also examine the value of the CheckBox cell and conditionally set the text to en empty string or whatever you want.
I whipped up a small sample project to demonstrate this approach and I have attached it here.
One small issue you may notice is that the autosizing of the CheckBox column will not work correctly. The grid cannot detect that change in text in the element, it uses the editor to determine the width of the column. So if you double-click on the right edge of the CheckBox column, it will size as though it still says "ultraCheckEditor1" in it. If this matters to you, you would have to work around it by setting the Text on the editor to the longest string you are using.