Thanks for the help nodens. For those not following the psx4all project here:
http://www.gp32x.com/board/index.php?showtopic=37435ZPSX will bring a playable PS1 emulator on the Zaurus for pdaxrom and possibly other distros upon request or donation. It has compressed ISO support, sound, fullscreen rendering, a much improved ARM Dynarec for CPU Emulation, savestates/memory card support, etc...
I've been disassembling codeblocks from the ARM dynarec's outputted recompiled code and it's equivalent MIPS instructions. Luckily Exophase has been a huge help and given me his disassembler code as well as many performance tips. Just today with his help I added another 9 FPS (!) on some games and 3-5 FPS in general. For instance on the 200MHz ARM GP2X handheld, Buster Bros Collection went from 43 FPS to 50 FPS. I'll need to framelimit for ZPSX now so games dont go too fast.
Thanks for the support everyone!