I figured it out. For those interested, you must set your own custom TreeCellRenderer. Jide's CheckBoxTree will keep the checkbox, and place your icon and label to the right of the checkbox.
Thanks. Sean
With a little knowledge, a cast iron skillet is non-stick and lasts a lifetime.