Уточню на всякий случай.
Tv->setColumnWidth(col, w);
и
Tv->verticalHeader()->setDefaultSectionSize(h);
Прекрасно работают!
Просто нужно чтобы а) Модель была создана и привязана ДО вызова этих методов. б) И возвращала правильный columnCount()
Версия Qt 4.5.2
Все мои муки были из-за неправильной последовательности.