The Van Trease PACE theater is a great middle-of-the road theater here in Tulsa. It's not as grand as the PAC downtown, but a lot bigger & better than the Heller Theater.
The thing I like is the type of shows it brings. I recently saw "Camelot" there... every bit as good as the big broadway shows that cost $60 a ticket, but tickets started at just $11.
So for quality theater at a reasonable price, check out what's playing down there.