Cuppzorz I know what you mean, I hated going to the gym for pretty much the same reasons. But, I go in the morning now where there is a less amount of meat heads. I see the same people everyday, come to think of it I haven't seen any new faces and what not.
I say go early morning before work.