It's my favorite game of all time and the only game I ever took a day off work for launch. I even moved out west in part because of it.
If you want to immerse yourself in the period more, check out Ken Burns' The West.
Edit: Also PLEASE watch Deadwood, if you haven't!
How dare you, asshole. Always starting shit!