We paid full price for tickets, and I was fine with that after. I liked most of the acts, especially the two balancing men and the roller skate couple. The hosts were a bit annoying though, grouche brothers, I think.
The theater is small and cozy. It's a waste to upgrade because there isn't a bad seat in the place. And don't worry about being there 45 minutes early, 20 would be fine.