1) Bludgeoning Angel Dokuro Chan. There are 2 'series' but only about 20 episodes in total [total, total: I think it's 6 in series 1, 6 in series 2 but, I could be mistaken]. This isn't exactly romance but there are subtle undertones. It is definitely a fantasy. This is a comedy however which wasn't one of your requirements ... Although there is a lot of violence. It's cute and at least worth a look. There are some annoying little girls in this one BUT there is just as much toilet humor which I would think makes up for it!
2) Suzuka. This is a longer series. I think there are 28 episodes. This is a serious romance anime with some comedic elements. It's about a boy who moves to Tokyo to start High School and those annoying pangs that come with crushes, love and, other such things. I liked it: it seemed more real than the harem anime series and wasn't as goofy as say, Love Hina [and far more compact] There are a few annoying female characters but they are drunk women. I liked the art style with this one.
3) Detroit Metal City. This is basically the Japanese answer to Metalocalypse. The series has 12 episodes about a college student who dreams of starting a folk band. Angered by his failure, he turns one of his favorite songs [written by himself] and turns it into a metal song about Murder [Setsugai] which becomes a huge hit on as a single. It doesn't show how the band was formed but, now he must keep his metal alternate life separated from his tradtional life. This one is funny and you can find many of DMC's songs on youtube [such as Slash Killer, Death Penis and of course Setsugai] The only real fan-service I saw hear was aimed at Fist of the North Star fans when Krouser told somebody he was unfashionable: it sounded much like North Star's signature catchphrase. This anime series has a very modern style and looks really good.
4)New Fist of the North Star. This is a remake of Fist of the North Star and is only three episodes long. The original series was shorter than DBZ, Inuyasha, etc but it was still extremely long. This series takes place in a post-apocalyptic wasteland much like the Capitol Wasteland. This land is inhabited by roaming biker gangs and obscure, though exteremly powerful martial artists. This OVA follows Kenshiro as he tries to save a woman who is able to heal the sick and a young man who seems able to 'make' clean drinking water. Unlike other fighting anime series, Fist of the North Star is known for Kenshiro's fighting style, Hokuto Shinken which uses pressure points to cause his opponents to explode, implode and, even tell the truth against their will under certain circumstances. This is my favorite series in terms of animation and style.
I hope this helps you out a bit but for all I know, you've already seen these.
