z00mz.... Kishimoto is bringing romance in Naruto? If I'm guessing right, it can only mean shounen aspect of the story has gone down the drain and he has run out of interesting ideas.
So you are finally getting some time for yourself! 2008 hasn't been a good year for anime in general. 2007 was kind of decent. Since mushy stuff won't work for you, the choices are even more limited.... So, let's see..
2008:
-
Spice and Wolf
-
Eve no Jikan - It's still continuing, but the episode are episodic in nature.
-
Sky Crawlers - you should be able to find a sub if you need it.
-
Kannagi - You will like this one.
-
Kurozuka - I think this anime was the best of 2008 though many will vehemently disagree.
Other mentions are Druga no Tou, Bounen no Xamdou, and (

) KissxSis (

)
2007:
- Afro Samurai - Spectacular animation. The bad news is the whole thing is dubbed in English.
-
5 Centimeter Per Second - The movie features stunning background imagery and absolutely breathtaking nag for detail. One of the best visually done animated film out there. The story is sort of meh...
- Gurren Lagann - It's another pretty good animated TV series featuring mecha. The story was actually pretty good. The question is how do you feel about mecha?
- Darker than Black - Pretty good. Each story were featured in two episodes, so the show is kind of episodic in nature.
-
Seirei no Moribito - This is another one you will like considering you are a fan of folklore.
-
Skull Man - The name can put one off for a watch, but this one is actually had a pretty good story to go with. I think you will like this one too. May be...
- Dennou Coil - The show sees some very good animation effort that is rarely seen in TV series. The story can put some viewers off due to the subject: cyber-net.
- Mononoke - A lot of fans liked the art style. The story is so so.
-
Baccano - The show is made for us fans who dig our shounen series. The length is about 15 episodes long. Hence, less bullshit... more fun. Make sure you have all episodes before starting a watch.
The only other mention will be Claymore, but I believe you've already seen a portion of the series, if not all.