Having never played either, I can safely call myself "unbiased". It is my opinion, then, that you should get Red Dead Redemption. Trust me, I have no reason to like/hate either of them*.
* My opinion is really based on what I've heard of both games. Bioshock 2 may be a pretty game and fun...