Red Dead Redemption will have 3 content packs coming out later on after it's release, the first one of these, releasing in June, will be a free co-op mode!
Details and screenshots can be viewed here:
http://www.ps3attitude.com/new/2010/05/free-coop-mode-coming-red-dead-redemption-june/