My personal favorites are....

Berserk
Giant Robo
Go Gai Gar
Lost Universe
Mobile Battleship Nadesico
Serial Experiments Lain
Outlaw Star

None of them are really like Kenshin, but all are extremely good and worth checking out!

If you're looking for action, forget about Lain, my bad...