My best friend is also trying to steer me towards Deus Ex. There are so many great games on that service. I just thought about Saints Row 3, Arkham City and Red Faction Armageddon. Also 3 really good games. I think my head is about to explode
Armageddon is really not worth it. The only redeeming feature of Guerrilla was its fun, open world destructive sandbox. Armageddon basically took that away, so you kind end up with a shit third person shooter with some cool destructable environments.
Saint's Row 3 is awesome though, I have the Xbox 360 version.
Haven't played Arkham City but I've heard great things about it from friends.