Trigun, Samurai Champloo Recommendations
This action comedy has some similar characters. Although instead of a steampunk western this is a historical samurai series.
Expect the same kind of humor and epic plots. This is the only anime i can think of that even holds a candle to the epic masterpiece that was trigun. Same great production quality and similarly deep plots with a little less humor.
Both are serious stories accompanied by silly jokes. Both are great adventures. I'd say the mix of great mastery portrayed in both series together with a a lot of humour is what brings them close.
Both are well told stories that you will probably never forget.