Republicans did just fine statewide in 2002 and 2006.
Netting only 39% is just fine? Granted it was a 4-way race but one of the candidates was Kinky Fricking Friedman! Perry should have been able to at least net 45% if he was really doing fine. If you compare 2002 to 2006, Perry essentially lost 20% of the vote to the independent candidates while the Democrats lost 10%.
Granted, Perry wasn't the most popular guy on the planet, but yes, netting 39.0% is just fine...at least compared to the 29.8% that Chris Bell got!
In Texas, no matter how poorly Republicans do, or no matter how unpopular they are, you can always count on the Democrats being one rung lower on the ladder.