[quote name='dfg']
What's kept me away from starting Koudelka is that I've heard the load times and snail-paced combat make playing the game a chore.[/QUOTE]
Koudelka's saving grace is its length. You can finish it in under ten hours, and by the time it's over, you'll be glad. The only reason I touched it was because I wanted to get into the Shadow Hearts games, so I forced myself through it in two sittings. It is worth playing to tie the stories out, though.
Unfortunately (as I've mentioned before), I thought the first Shadow Hearts was almost as underwhelming as Koudelka. Again, it isn't that long, and it definitely moves along at a better pace than Koudelka, so it's worth plowing through once.
Shadow Hearts: Covenant makes it all worthwhile.