Supongo que deberías probar con la propiedad "Width" o "ColumnWidth".
En algún lugar leí que si utilizas ColumnWidth, todas las columnas serán del mismo tamaño (dentro del rango de celdas)
Código:
AnchoDeColumna = 20.00;
Variant Range = WorkSheet.OlePropertyGet("Cells", iRow+1, iCol+1);
Range.OlePropertySet("ColumnWidth", AnchoDeColumna);
Edito
Acabo de encontrar estos links:
http://www.clubdelphi.com/foros/arch...p?t-10866.html
http://programacion.net/foros/c-c-pl...desde_c_261186