Rurouni Kenshin is good, but I liked the prequels better. It has a very nice love story and Kenshin is a bloody killer who chops people's heads in half all the time.
Cowboy Bebop is very good, too.
[edit] Well then. Kenshin is about a man's redemption from a ruthless assassin. Cowboy Bebop is about a super cool bounty hunter who smokes a lot. Sorry, I don't think that helped much. I am bad at summarizing stories.