Well, let me try another one then. I thought this show was Trigun, but after watching the first episode of Trigun, I'm pretty sure it is not. Sorry, only have the first episode to work with.
I believe there is a bounty out on the main character (sounds like Trigun right?), or it could be that the main character is a bounty hunter, but for some reason I think the protagonist is being pursued. But, unlike Trigun, the first episode takes place in space at a seedy space port, and the episode revolves around the protagonist's trying to fix his busted ship to stay on the run. The show also has a western, Firefly, kind of feel to it.
edit: I figured it out, Cowboy Bepop. I think I might start with it over Trigun.
This post was edited on 1/30 at 9:37 am