OK, this is not cowboy bebop of FLCL (which I am not that big of a fan) but it is a very good show. The story flows, it slowly lets pieces of the mysteries go, and best of all it actually has a decent ending.
I am pretty picky about my anime. For the life of me I cannot understand the love for Trigun, except Nicholas Wolfwood. Most animes ruin it with the ending. This one is really good. I agree it starts out pretty bad but then so does Hellsing OVA and it turns really good really fast. It has a darker feel toward the end reminiscent of Fullmetal alchemists. If you want the standard hero shows up has a minor problem then overcomes the bad guy with some special power. This is not your show. If you want a solid story with some of the cutsie stuff that ends well, has really decent lessons, and great side character stories then I say give it a try. The second half is not quite as good but then ending makes it well worth the time.Plus there is no way to not like Sebastian since he is "One hell of a butler"