The pre-order bonuses for Red Dead Redemption are now available to everyone as DLC. Currently, they are only available on the Xbox 360 at the moment. They will be available later today on the PlayStation 3 when SCEA updates the store. Each one is 80 Microsoft Points which is 99 cents on the PlayStation Store.

The Deadly Assassin Outfit
John Marston's Deadly Assassin outfit causes your Dead Eye meter to regenerate at twice the speed.  With more Dead Eye, you have more time to place each shot with total accuracy, making you the deadliest gunslinger in any fight.

The Golden Guns Weapon Pack
Available for use in the Red Dead Redemption Single Player story, the player who wields the Golden Guns receives more Fame for each kill.  The more Fame you get, the more in-game side missions become available.  So there will be more opportunities to duel, more kidnapped townsfolk to rescue and you can bribe lawmen for less.

The War Horse
There are countless horses to be found in the massive world of Red Dead Redemption, but none is stronger, faster or tougher than the War Horse. Whether storming gang hideouts, exploring the wilderness for hidden treasure, or outrunning the law, the War Horse gives gunslingers an advantage in nearly every situation.