FFVII: REBIRTH is a free modification for the PSX classic, that seeks to rebalance the game, improve the difficulty level, add new spells and mechanics, and in essence make the game a more engaging, tactical experience. REBIRTH is unlike other modifications of its kind, insofar as it is for the *PSOne* version of the game, though a PC port will follow.
You've waited and waited, so it's high time you got something in return! Here's a patch for the NTSC (American) PSOne version of Final Fantasy VII. The PPF patch, a patcher and full instructions are included in the download. EDIT: The original file had a bug, causing the second random battle to crash. This has been fixed and the file updated. Sorry!