 If you liked
Trigun
|
 ...then you might like
Kino no Tabi: The Beautiful World - The Animated Series
|
I guess I'll reiterate my recommendation from the original;
Both revolve around traveling, gunslinging and touches into philosophical stories about the human condition. In a world that can be cruel, and yet beautiful at the same time, both shows do a great job at portraying this concept. Where henceforth; "The world is beautiful because of the people you meet along the way. They are what shape the world that we live in".