I'm playing Galio mid nowadays - ridicilous.... I've beaten almost everything so far, every time I "lost" my lane was because it was babysitted by the enemy jungler (in that cases my QE killed the whole lane, so I was not really behind in CS, and in late-game I'm just way better cuz of my tankyness, and OP skills)
So yea, I'm really thinking of maining Galio and buying the new legendary skin for him; plus, I don't even dare to imagine how op he could've been before the Q nerf.