Red Dead Redemption

I haven't finished the main story yet (spending too much time hunting and messing around).

But have any of you tried the online part? The opening bit isn't too bad.