hmmm...I'm surprised that you haven't seen Ruroni Kenshin then. Also here's a list of other anime I can reccomend:
1) Samurai Gun
3) Burst Angel
4) Full Metal Alchemist
5) Gundam SEED and Gundam SEED Destiny
...Ruroni Kenshin and Samurai Gun are the only anime that I know that takes place in that time era but I hope you enjoy the other titles I metioned. Hope I was of help.