Google turned up a few game rental services online like GameFly and AngelGamer. I'm not personally sure of ttheir availability on games though, as I haven't used them before.