In Red Dead Redemption for PS3 and Xbox 360, there is a way to refill Dead Eye faster by completing one of the Ambient Challenges.
To unlock this innate skill, you need to level up the ambient challenge Sharpshooter to rank 10.