Maybe that's changed since I've been there. It was a couple of years ago. But the sign definitely said "not", and I never saw anyone doing deads or Oly lifts. In fact people gawked at me when I did deadlifts.
East side! Seriously, it's way cheaper over here. All you have to do is go across I35 and the prices drop by about 75%.
The Gold's by Highland Mall isn't too bad if you go at the right times. If you go at peak hours it sucks, but if you can get there when it's not too crowded, it's pretty good. I haven't been there in a while, but last I saw they had 3 power cages and a good assortment of bumper plates. And if you're a student, does your school have a gym you can use?