I've seen many a bad reaction to the Record of Agarest War series, and Idea Factory games in general, but I've found that many, if not most, have at the least decent music. Now, it depends on how much you like grinding/new game +/trial and error stuff, but it seems that they're niche titles, which seems to imply not many like the games.
The Dark Spire for the DS also has good music, but it probably not your cup of tea. You can find pretty much all the music on Youtube though. If you can't find a piece from the game in the promo CD tracks the game came with, youtube user "namespacecollision" should have the missing ones.
Looks kind of cool to me. I gained some appreciation for this type of game when I played Devil Survivor.
Which one? Agarest or TDS? Agarest has fanservice scenes spread throughout, though if you follow the "true end" guide as it's called, it'll tell you which events are just for the viewer's "enjoyment" and you can skip them. As for TDS, nothing is really bad. Just know that the erotic panda is a lie, and quite a hilarious one at that.
The Dark Spire. But Record of Agarest looks okay.
Ah, well then, I wish you good luck. Following the guide at every turn, it took me about 40 hours to beat the game with a party that was level 19 (dual-classed, evenly spreading experience between both classes so they're at most 1 level apart). If you want to go solo, it'll probably take a lot longer. --- "I've seen tons of people who love the old Pokemon and burn the new ones on the stake, but I've actually never seen the opposite =/" - JoJoX200