About 38,000 OGE Energy Corp. customers are without power , the company said on its Web site .
Some 14,000 customers were without power in the area , Oklahoma Gas and Electric said .
" About 70 percent of the work is already done , " Mr. Tauzin said .