I only really play fps..and even then I tend to go for the more realistic military type ones - ie, I prefer killing humans to aliens.
However, I never got into the GTA games ..too much fucking driving and cartoonish comedy stuff.
I might try RDR but fear it will piss me off too.