No chalk at my gym either (there is even a sign saying so). Yeah, its lame, but I'm OK with it.
However, if it bothers you that much Night Fly, then take your business elsewhere. I know I wouldn't give my hard earned cash to a gym I disliked, especially if I thought i was mistreated.