OK, timeout...I may have been wrong.
I think if you do something like this...
checkedListBox.DataSource = MyDataSet;
checkedListBox.Displaymember = "TableInDataSet.ColumnName";
tell you what, it's been so long since I've used it....let me go back and look for sure