Cualquiera de los dos está muy bien. Red Dead Redemption tiene una mejor história, mas seria y contada con mucho arte. Hay muchas cosas para hacer, al estilo de los gta, aunque no todas son igual de entretenidas (como en los gta). De gráficos está muy bien, muy buena ambientación y gran gameplay.
Just Cause 2 tiene una história mas floja (mas típica de juego de acción), tiene buenos gráficos (un mapa tremendamente gigantesco, con una distancia de visión inmensa) y lo mueve todo tremendamente bien, sin bajadas de framerate. Tremendamente fluído. Hay montones de cosas por hacer, y se puede hacer el loco bastante mas que en gta y red dead redemption. El gancho, y sus usos, una pasada.
Cualquiera de los dos te gustará, pero si te van mas los juegos con online y una história importante, vete a por el red dead redemption.
Si por contra, te va mas la acción a saco, y te gusta pasar el rato haciendo cosas por ahí, saltar de coche en coche, o de avión en avión, vete a por just cause 2. No te defraudará. Además, creo que está barato de importación.