jm42fan, glad to see another okie on this site finally. I live in Colorado Springs now but the wife and I are trying desperately to find jobs back in OKC where we are from.
As for a grilling store in OKC you might want to check out Academy. I got my Okalhoma Joe's smoker from there. They have a decent outdoor cooking section there with good prices.
If you know of any places that are hiring in OKC I would love to hear about them.