In Red Dead Redemption for PS3 and Xbox 360, you can get free stagecoaches without using any cheats.
To get free stagecoaches, you’ll need to get the ambient challenge Treasure Hunter to rank 5.