I have the same issue, for just over $1/hour I run a g2 instance on AWS and game using http://parsec.tv -- 1440p at 60fps without breaking a sweat. It's revitalised my gaming hobby, and works wonderfully
Interesting fact: my in-game ping is usually 1 or 0, because its in the same data centre as the dedicated servers, heh. Removes another possible bit of latency, which is nice!