Log Horizon looks a bit too cliche and fanservicey, honestly. The story may be fantastic, but with that one character, I don't know that I could sit through it. Investigating the other ones. Probably not Spice and Wolf, though.
Huhg which character >>? You mean the Heavy armored guy? - His shenanigans are mainly there for comedy.
And yeah about Fanservice in general:
I'm personally not a fan of it either, because it usually takes loads of of time they could have used to implement more story(And some of them would have a pretty awesome story if it wasn't for forced fanservice scenes). The upside to it is that Animes who do that usually don't fare too well in Japan either and don't get a second season.
I understand the general sentiment though, I dropped series, that at first sounded promising, after 2 episodes, while a lot more, where people always tell me about how good they are, never made it past my summary screening.
Even the best, and most serious animes tend to have at least one fanservice scene nowadays, the intention is probably to sell more Blu Rays in Japan that way. (Which ultimately increases the chance for them to get a second season).
As for spice and wolf - Horo's introduction is indeed not that promising. Its basically a medieval story about trading, with horo as some form of pagan (wolf) goddess.
Other ones btw I just remembered:
Shirobako (anime about... making anime O.O)
Stein;s Gate (Time Travel Yo)
Clannad (Drama)
Little Busters (Drama in the same universe as Clannad)
Utawarerumono (Really hard not to spoiler anything here...)
A pilots love story (Hard to describe without spoiler ><)
Hanasaku iroha (City girl moves to the countryside where she lives and works at her Grandmother's hotel - Drama from P.A works)
Space Battleship Yamato 2199 (A remake; You may even know this as the original had an US adaption named Star Blazers)
I'd say Kimi ga nozomu eien(pure drama) too, but I'm not so sure if you will like one of the later episodes there, and I don't really want to spoiler it :/
General rule when looking for anime though: No matter what kind of VN they origin from, it doesn't say much about its later contents (especially when aired on TV)
As for SAO, the current Arc is the Mother's Rosario arc there, I can tell in a few weeks if its worth watching, I only heard of a few parts of what its about, have yet to see a lot of that stuff though