I love, love, love the Culdcepts. I actually read the first volume of the Manga and imported the Japanese Culdcept II for Dreamcast thinking it was somehow different. It's not, it's just Saga before it became Saga.
I haven' finished either though on story mode. It gets hard and some very suspicious dice rolls are made in later levels. My friend persisted with it though and got to the end of Saga. We played it one-on-one with some A.I. players many times in both versions. Wish there were more games like this out there. Culdcept got a DS version in Japan and I think there's an online version going on too. I just want another one on consoles or something similar. There's nothing like board games when they're also fantasy games.