Vandal Hearts, although there is a version coming out for the DS...

I still miss the bloody spurting action though :P