My first encounter with them was in RE4. Technically, it was Legend of Dragoon, but seeing as I wasn't actually good enough to get anywhere in that game at the time, I call moot.
Anyway, I thought they were actually pretty well-done. The game I played after that was God of War, in which the QTEs actually helped to take me out of the experience. Go figure.