I saw that this anime was made by the same team that did Cowboy Bebop so I decided to give it a watch and it is awesome, I'd definitely reccomend checking it out. I'd say it's one of my favorite anime's I've seen to date.
A co worker loaned the first season to me about 8 years ago and thought it was pretty good too. This coming from someone who is not a big anime fan. Now that you brought it up I think I'll watch season 1 again and also watch season 2.
Such a great show. It ends the way you'd expect a Shinichiro Watanabe series would end, but I feel like this show had a bit more flare to it than Cowboy Bebop, even if CB was a superior series. There is also a series called "Coyote Ragtime Show" if you guys wanna check it out. Obviously in the same category. I only saw the first 3 episodes, though, so I can't comment on it.
But yeah, I love the characters, the story, the action... There are some really stand out episodes.