ECHL, which is what I grew up with in Ohio...appears to be getting an odd number of teams once the Toledo franchise is going again (formly the Toledo Storm, stopped playing to build a new arena), and the 3 expansion teams are done.
ECHL - Premier 'AA' Hockey League
The biggest draw back, is that ECHL has nothing in the region. You are talking either east coast, Great Lakes, or West Coast.
The AHL:
theahl.com - The Official Web Site of the American Hockey League: Teams
Only Houston and San Antonio like previously mentioned.
NHL? Not going to happen.
I would say ECHL would be nice, but OKC would be on an island in the middle of no where.