The place where I have the most fun in São Paulo is Astronete! I usually go there on Fridays when they have live bands, which I think is much more interesting than just a DJ putting on a rock soundtrack.
So it is always a somewhat spontaneous experience, always different, and you end up meeting a lot of nice people – because, as the place is not that big, you get to be very close to the people.