Ich selbst habe mal 6 Monate im MidCity Gym trainiert (2007) und mir hat es dort gut gefallen, zudem ist es sehr günstig und liegt zentral. Es soll allerdings in 2008 umgezogen sein (google besser nochmal).

Ansonsten fand ich an der upper eastside das "edge gym" oder auch "the edge" ganz gut; es ist allerdings recht teuer.

Auf der FiBo hatte ich Victor Martinez mal gefragt wo er trainiert und wenn ich mich recht entsinne erzählte er mir vom Steel Gym.