Yeah, I think that Texas is just "special"...
The only way I'd earn interest on a checking account, is if I was a high roller, with min balance of $5'000 or $10'000.
I found something interesting at "Regions bank", but I'll have to visit my local branch to get more details.