Steal was most rewarding for me in FF Tactics. You actually stole their real equipment and it made a difference in their ability to battle. I still remember the challenge I put before myself each time to steal all of the Genji equipment from Elmdor.

I agree with Sefie on FFIX. The RNG was so bad it made me hate the boss music from the game since I spent so much time stealing from bosses.