Okay, so I tried the DOS emulator on the PSP. At first it was barely usable, as you couldn't even input all the letters!
Then I added the dosbox easy navigator to it, which helped, kind of. But I'm not sure what I'm doing wrong.
How on earth am I supposed to play dos games on this damn thing? :/