I have discovered Bruiser'Gath

And he is great. I found a guide about this new playstyle, where instead of building AP on Cho'Gath, you build attack speed instead (among other things). Now I thought this was fairly ridiculous, but one game I decided to try it. I didn't have the guide handy, so I decided to build my Teemo (yes, Teemo) build. I have never turned back, he is a force to be reckoned with. I play 3v3, and he has failed to disappoint. I ended up with a different build after a couple of games, but it is still very similar.
I build him to have on-hit effects, speed, and armor/MR. I first get boots of swiftness (boots on 3v3 are more about preference than anything), then Malady (or Wits End), and then Guardian Angel. I sometimes switch this up, but usually I get these first. After this I vary it up a lot. I usually go with Force of Nature, Thronmail, Madreds, Wits End (or Malady), Phantom Dancer, or any item that really helps.