Zelda OLB is finally out of beta and available for DOWNLOAD. This new version (1.0) has two bug fixes (thanks to azerty62131 for finding the map bug). I also added full screen support. Due to a bug in the PSP's SDL library, the screen mode can only be set once after the SDL initialization, or the library crashes. If you try the wide screen mode and don't like it you will have to quit and restart the game to select the normal 4x3 mode. I also removed the extra buffering for speed reasons, and have not noticed any real problems with doing that.
Note: You have to copy over ALL of the files to your PSP to fix both bugs, not just the Eboot.
I have begun work on the last game in the trilogy (Zelda - Time to Triumph), and expect to have a beta version out in a couple of weeks.