Problems with GameShark on FireRed and a PSP

wait a minute... you mean the PSP has a GBA emulator? o-o

Yes, it's had one since forever ago. It also has an SNES emulator, though last time I checked a lot of games ran like crap on it. Still worked for some games though, I was able to play Brutal Mario on my PSP without many framerate problems. The N64 emulators run almost everything like crap though.