Okay, I'm gonna take a shot here and recommend the show Blood Blockade Battlefront to you, if you haven't seen it. It's the same author as Trigun (since I saw you've seen that), and this character seems like he might be your type.
And also it's, you know, good.