I agree that Texans will like Giuliani's style. They don't cotton to wimps down there. But there is also a bible belt subculture in Texas (they still have dry counties), and he will meet that head on. It will be interesting to see.
I graduated from the University of North Texas, married a Texan, and currently winter in Texas, so I know a bit about the place. The Hill Country is one of the best places on earth, IMHO.
The current wimp factor in the republican leadership is going to create a backlash in favor of Rudy IMO.
I read some poll internals that Rudy is leading among every category Republicans, including evangelicals.