Onlive is doing a deal for their launch where you can get your first full game for only £1.
http://www.onlive.co.uk/go/one-pound?ol_campgn_internal=featuredgames
I personally got Space Marine. My internet isn't very good (400kb/s download speeds), but it still plays. Get pixelation, mind.