Michael,
There is an overload on the column's PerformAutoResize method that takes a boolean for whether to include the header in the resizing logic:
this.ultraGrid1.DisplayLayout.Bands[0].Columns[0].PerformAutoResize(PerformAutoSizeType.AllRowsInBand, true);
-Matt