There is a lag between my click and the respond in the game (like 1 second minimum, gets higher throughout the game) which is really a lot and makes it hard to control units.

Any way I can make it work better/faster?

I always toggle Quality until the button says "Low", and zoom out as much as possible.
I am using ubuntu 12.04.1 LTS.

Thanks,
randomz

This should be in the problems section
PS: You just played vs me while I was on my alternate account, SkullySpear, that was gg!