I haven't used PSX4Droid personally, but there is maybe a scaling option?
If not, you can use something like Spare Parts from the Market and uncheck/check old compatibility, reboot, go back into it and uncheck it again, reboot. Then you should get full-screen support for older apps back.