Trigun, Eat-Man Recommendations
Trigun and Eat-Man are quite similar. A man who seems to have lived for a long time is wandering the planet interacting with it's people. Then sometime in the middle of the story he must go and defeat the main antagonist.
A man traveling around the planet, dealing with people and their problems. As the story progress you'll find that Bolt and Vash have much in common