Red Dead is so much fun. You can get so lost in doing side stuff that it's easy to forget about the main story in the game.

Also, since you do have Bad Company 2. I would strongly urge you to pick up the first Bad Company. It has a friggin great single player game that gives you a great background on the guys in B-Company :-)