Samurai Champloo, Black Lagoon Recommendations
Not very similar in era, but Black Lagoon is very similar in style to Cowboy Bebop. One parallel one could make is that both Champloo and Lagoon deal with pirates. But do take my word for it, you'll definately enjoy Black Lagoon.
For me this is one of the best recommendations I can give you.The characters are really similar for example Mugen and Revy -they both have urban language.Of course the great action,also taking care of their personal issues while doing their job.I am ABSOLUTELY sure if you liked one of them you would like the other.
Oh? So you've got a gun/sword and are in my way? Well, wouldn't it be best just to shoot/cut your head of your shoudlers and move on as usual?