I am recommending Hakuouki.
It was really fun to watch. It's a fairly short series (like 22 episodes total), but because of that the art and storyline doesn't suffer -- there aren't any obnoxious filler episodes where the characters aren't doing anything. The plot is always moving along.
It's semi-historical. I say semi because not only am I not sure how faithful it is to the facts, there is also um... a slight paranormal aspect to it (but it doesn't overwhelm the story like you might expect). It's about the main bunch of Shinsengumi and their downfall over the last couple years, what with them eventually getting thrown under the bus by the Imperial court and its followers. It's like RK when Kenshin was a hitokiri, except the show focuses on the other side. Since it does try to follow the historical timeline, there really isn't any spoilers with what I'm going to say/already said... it's pretty much a foregone conclusion if you know what happened during the Bakumatsu. Which I think most people do, since it was a pretty pivotal turning point in Japan's history. There are deviations, however, because like I said there is a marginal fantasy/paranormal element. Don't fret -- it doesn't make the main characters super powered or invincible (in fact it's basically out of the frying pan into the fire sort of thing), with the whole foregone conclusion thing...
It's actually based off an Otome game, but really any romance is almost completely ignored until pretty much the second to last episode. I'm not really sure who it's marketed towards -- maybe both genders, because like 95% of the show is about the war and fighting. It also gets more depressing/violent in the second season. On the other hand, there are
pretty boys. But if I didn't think it would appeal to most people, I wouldn't suggest it. With that said, despite the fact it's about people killing each other or trying to kill each other, the violence isn't excessive and gratuitous nor is it a plot-driving (i.e. an episode isn't two dudes kamehameha-ing each other) -- there is characterization going on. Some politics too, but that isn't excessive either, I mean at least there wasn't any point where I wanted to claw my eyes out because characters were having 20 minute monologues about humanity or war or whatever.
Only thing I disliked was the chick sometimes, because she didn't do
anything even though she's considered the protagonist. Given the fact you learn she is
be capable of doing something, it's kind of irritating. She's a bit of a Scrappy Doo/Distressed Damsel and kind of "too dumb to live", but in retrospect it wasn't that bad -- because other than that, she was a decent character. Plus she is voiced by my favorite voice actress.
It's split into two seasons, which have different names. Season 1 is "Hakuouki - Shinsengumi Kitan" and season 2 is "Hakuouki: Hekketsu-roku - Shinsengumi Kitan" (I fucking hate when they do that)
Season 1: http://www.bakabt.com/155424-hakuouki-shinsengumi-kitan-720p-ruri-ksn.html
Season 2: http://www.bakabt.com/158408-hakuouki-hekketsu-roku-season-2-ruri.html
I actually don't know if the link to season 2 works, because I didn't use it. For some bizarre reason I skipped over it and decided to manually download each episode from season 2 from here: http://www.animetake.com/anime/hakuouki/
There is also http://ruri-subs.com/ddl/
Which I haven't tested for not-dead links.
On a side note, I prefer BakaBT so much more than NyaaTorrents, if only because BakaBT has a page for each torrent/series that explains what you're downloading (for cases where seasons are named differently, reloads, reboots, etc). I also noticed BBT has higher quality shit.