At first, I didn't like Cowboy Bebop. I found the art okay, the pacing to be slow, the episodic bounties to be boring. Spike wasn't very interesting, Faye was annoying, and Jet was okay. The only thing I really liked about it was the music.
However, closer to episode 10, I found it to be more interesting. Besides episode 11, which almost made me stop watching entirely, it just steadily got better and better, and I'm glad I kept going. Ed became more charming, Spike became more interesting, Faye got less annoying, Jet became more likeable. When the episode is actually tied to the main cast, they're generally really good. It's the episodes that stand on their own and really have nothing to do with anything personal about the main crew that flop.
If you're looking for a consistent plot throughout, then pick up a different series. But if you want some decent characters with a little bit plot occasionally interspersed throughout, give it a shot. It might surprise you. The sense of humor, for me, is fairly weak though. I can recognize when it's trying to be funny, but it never actually makes me laugh. But that's not what people watch it for.