IGN: Red Dead Redemption
Available for Xbox360 & PS3
Release Date: May 18th, 2010
Basically GTA4 set in the Wild West. Free roaming world, good and bad tasks, follow main quest line and be a goody two shoes, or be a bandit, raid farms, kill civilians, get in bar fights.
Can't wait for the Review from IGN, cause this looks remarkable.