Brigandine is my second favorite PS1 game after Nectaris (which if you haven't tried you might like it).
I also find cut scenes to be really annoying - at least the ones in the SF games are relatively brief. One game that doesn't have cut scenes but rather really really lengthy dialogue between battles is Vandal Hearts II - fun/interesting the first time, ok the second and just plain painful after that. The game is pretty good (and has some neat mechanics) but has a flawed battle system - between the flawed battle system and lengthy dialogue it makes replays far less enjoyable than they should be.