Yea have the anime series. Pretty funny for a series created by Ryo Mizuno(it was a novel), same guy who did Record of Loddess War. I'm little pissed off that ADV never got to finish up the manga series. Only 2 more volumes and it would of been completed. I have 4 volumes.
Oh and it takes place in same world as the Loddess war series, oddly enough....
Record of Loddess War is way more serious than Rune Solider if you don't mind that. Other than that, i'd recommend it. It was originally a game like Dungeon and Dragon( hell it probably based off it). Then a novel. Then Anime and manga followed by. I only saw the the tv series and OVA, and read the manga. I have not read novel or played the game.
The OVA I recommend you watching. However in this day and age, Record of Loddess War is hardly noticeable in both Japan and USA, so might be harder to find products.