I think you'd make an awesome Isao Kondo from Gintama, you seem perfect for it.
Isao Kondo 1
Isao Kondo 2
One character that comes to mind is Wolfwood from Trigun, another being Hiro yuy from Gundam Wing (Endless Waltz outfit would probably be best).
Well if you like Samurai Champloo, Mugen would definitely be the part for you