Dr. Terry Zanovich is who I would reccommend. I had 4 miscarriages before I had my son, and he was great. I have a couple of friends that where high risk and he really helped them also. I am not sure if he is still doing deliveries/preganancies. Last I heard he was just doing gyn work. I think he is close to retirement age. It is definately worth a call though. He is with Tulsa Ob-gyn at St. John Hospital. I know you didn't want one at St. John's, but he really is the best in town. Maybe his office could recommend someone at the other hospitals for you.
I know you wanted to have your tubes cut, but last time I was in his office Dr. Z gave me info on a new procedure that is out patient and is done in his office where they insert something into the tubes to prevent the eggs from decending. I guess this is a new procedure and is much less invasive that having tubes cut or tied.
P.S. I believe Dr. Z is also the chief of staff for St. John Hospital.
Hope this helps.