The owner of the company I work for also owns Earl's. We get gift certificates for Earl's every once in awhile. I really did not like their ribs, in fact I couldn't even eat them. They were fatty, tuff, and didn't have a good flavor. There chopped brisket, pulled pork and hamburgers are great.
Next time you are in OKC try out Steve's Ribs. He opened a new place in Edmond (just N of OKC) and he also has a place somewhere in OKC.